DESINGULARIZATION OF 
TORIC AND BINOMIAL VARIETIES 

EDWARD BIERSTONE AND PIERRE D. MILMAN 

Abstract. We give a combinatorial algorithm for equivariant em- 
bedded resolution of singularities of a toric variety defined over a 
perfect field. The algorithm is realized by a finite succession of 
blowings-up with smooth invariant centres that satisfy the normal 
flatness condition of Hironaka. The results extend to more general 
varieties defined locally by binomial equations. 
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1. Introduction 

We give a simple combinatorial algorithm for equivariant embedded 
resolution of singularities of a toric variety X (not necessarily normal) 
defined over a perfect field k. The algorithm is realized by a finite suc- 
cession of blowings-up with smooth invariant centres, such that each 
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successive transform of X is normally flat along the corresponding cen- 
tre (condition of Hironaka |Hilj ). We announced this article in [BM5 
as "Desingularization algorithms II. Toric and locally binomial vari- 
eties", but have changed the title because it is largely independent of 
jBM5] . 

Throughout this paper, k denotes a field. If X is a toric variety 
over k, we denote by T x the embedded algebraic torus. We say that 
a morphism of toric varieties / : X — > Y is equivariant if f\Tx is a 
homomorphism of tori h : Tx — > Ty and / is equivariant with respect 
to the homomorphism h. (Some basic facts about toric varieties are 
recalled in Section 2 below.) 

Theorem 1.1 (Equivariant embedded desingularization of a toric va- 
riety). Let X ^h> M denote an equivariant embedding of toric varieties 
over a perfect field k, where M is smooth. Then there is a finite se- 
quence of blowings-up of M, 

(1.1) M .U , : i..U ; . 2±i Mt+i , 

such that: 

(1) The centre Dj of each blowing-up 7r J+1 is a smooth T M . -invariant 
subvariety of My 

(2) Set X = X . For each j — 0, . . . ,t, let Xj +1 denote the strict 
transform of Xj by TTj+i- Then each Cj := Dj ClXj is a smooth 
Tx -invariant subvariety of Xj, and Xj is normally flat along 

(3) For each j — 0, . . . , t, let Ej + x denote the exceptional divisor of 
TTi o • • • o TTj+i. Then, for each j = 0, . . . , t, either Cj C SingXj, 
or Xj is smooth and Cj C Xj H Ej . 

(4) Xt+i is smooth, and Xt+i, E t +\ simultaneously have only nor- 
mal crossings. 

The condition Cj = Dj R Xj (intersection as subspaces, or sub- 
schemes) implies that Xj + % = blowing-up of Xj with centre Cj |Ha| 
§11.7]. Normal flatness of Xj along Cj means the normal cone of Cj in 
Xj is flat over Cj] this is equivalent to the property that the Hilbert- 
Samuel function Hx ,x '■ N — > N, 

O x x 

H Xj ,x{l) ■= length— y-^- , 

is locally constant as a function of x G Cj |Bej . (mx , x denotes the 
maximal ideal of Ox h x-) 
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A sequence of blowings- up as in the theorem has the property that, 
for each j, T M . = T M , T Xj = T x , and the embedding Xj ■— > Mj is 
equivariant. 

For each j, every irreducible component of Cj is a smooth orbit 
closure of Xj. We can assume that each Dj is the union (necessarily 
disjoint) of the smallest orbit closures of Mj containing the components 
of Cj. Although Theorem 1.1 could be restated with each Cj, Dj taken 
to be orbit closures, we need to allow disconnected centres to have also 
the following. 

Addendum 1.2 (Canonical equivariant embedded desingularization) . 

For every equivariant embedding X •—>■ M of toric varieties over a 
perfect field k, where M is smooth, there is sequence of blowings-up 
(1.1) satisfying the conditions of Theorem 1.1, with the following prop- 
erty: If i : M' — > M is an open equivariant embedding, then X and 
X' = t~ x (X) have the same resolution towers over M' (not counting 
isomorphisms in the sequences of blowings-up). 

We prove Theorem 1.1 in Section 8 below. Desingularization can be 
realized by a simple combinatorial algorithm that is canonical up to 
an ordering of the codimension 1 orbit closures of M (§9.1). (Every 
orbit closure of a smooth toric variety is an intersection of codimension 
1 orbit closures.) The canonical desingularization algorithm of Adden- 
dum 1.2 comes at an extra cost: Additional blowings-up are needed to 
replace the codimension 1 orbit closures involved by components of ex- 
ceptional divisors (which are ordered by the sequence of blowings-up) . 
(See §9.2.) 

At a comparable cost, we can give a canonical desingularization al- 
gorithm for more general toroidal or binomial varieties defined over k. 
For these classes, the locally toric or binomial structures are related by 
global divisors (Section 10). 

The general desingularization algorithm of [BM3, BM5] can be adapted 
to varieties over k that are merely locally toric or locally binomial, but 
again has additional complexity due to blowings-up needed to guaran- 
tee that combinatorial centres chosen locally as in the toric case extend 
to global smooth centres. The general algorithm, however, strengthens 
condition (3) in Theorem 1.1: Cj and Ej will simultaneously have only 
normal crossings, for all j. (The simpler toric or binomial algorithms 
provide only simultaneous normal crossings of Cj and N D Ej, where 
N is a local minimal embedding variety of Xj.) 
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Example 1.3 (cf. [BM5, Example 1.2]). Consider the toric hypersur- 
face X in fc 3 defined by 

z d - x d - x y d = . 

Let n(T), n(CT), n(CB) and rz(BM) denote the number of blowings-up 
needed to reduce the maximum order d of X, using our toric desin- 
gularization algorithm, canonical toric algorithm, canonical binomial 
algorithm, and the general desingularization algorithm of [BM3, BM5 , 
respectively. Then 

n(T) = 1 
n(CT), n(CB) < d + j 

n(BM) < 2d + k, 

where j and k are independent of d. 

The generalizations of our results on toric varieties are presented 
briefly in Section 10, but Section 6 and §§7.1-7.3 already cover the 
more general binomial ideals, to prepare the ground. 

An application of our results to desingularization of the induced met- 
ric and of the Gauss mapping of an embedded binomial variety will be 
presented in a forthcoming paper. 

Our toric desingularization algorithm can be viewed as the combi- 
natorial part of the general algorithm of |BM3t IBM5j . From the point 



of view of resolution of singularities over fields of arbitrary character- 
istic, the classes of toric or locally binomial varieties present a great 
simplification because of the trivial existence of smooth subvarieties 
of maximal contact, cf. Example 2.5 below. Our techniques are of a 
"differential calculus" nature. The hypothesis that k is perfect is essen- 
tially equivalent to the possibility of using calculus in local coordinates. 
(See Section 3.) Of course, every algebraically closed field is perfect. 

Combinatorial desingularization of normal toric varieties goes back 
to |KKMSj . A normal toric variety X corresponds to a fan S in a 
lattice; X = X(Y0) is smooth if and only if £ is a regular fan (cf. 
§2.2 below). Any fan can be refined to a regular fan by iterated star- 
subdivisions [FJ §2.6], [O §5]; the corresponding morphism of toric 
varieties is a resolution of singularities (i.e., a proper morphism from 
a smooth variety to X that is an isomorphism over the complement of 
the singular locus). Each star-subdivision corresponds to a normalized 
blowing-up (with centre not necessarily smooth). In the case of an equi- 
variant embedding X <^-> M, this provides, in general, neither equivari- 
ant embedded desingularization, nor is the morphism given by (or evi- 
dently dominated by) a sequence of blowings-up with centers satisfying 
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the conditions of our theorem. (See jH §6.2].) De Concini and Procesi 
have shown that if M' is a smooth toric variety birationally equivalent 
to M, then there is an equivariant birational morphism M" — > M', 
where M" is obtained from M by a finite sequence of blowings-up with 
centres that are codimension 2 orbit closures |DPj . 

Theorem 1.1 (and Addendum 1.2) can be simplified in the case that 
X <^-> M is a toric hypersurface in M (i.e., X is defined by a principle 
ideal 1x i n Cm)- Moreover, in this case, we do not need to assume 
that k is perfect. 

Theorem 1.4 (Equivariant embedded desingularization of a toric hy- 
persurface). Let X > M denote an equivariant embedding of toric 
varieties over a field k, where M is smooth. Assume that X is a 
hypersurface in M. Then Theorem 1.1 (and Addendum 1.2) can be 
strengthened so that each ftj+i is a blowing-up with Tu-invariant cen- 
tre Cj = Dj in Xj . 

In the case of a hypersurface, the condition that Xj is normally flat 
along Cj is equivalent to the condition that the order of vanishing of 
Xx is locally constant on Cj. 

A smooth toric variety M corresponds to a regular fan E in a lattice 
L = Z n . A blowing-up of M with smooth T^-invariant centre cor- 
reponds to a certain star-subdivision of E. (See Section 4.) A toric 
hypersurface X » M = M(E) is determined by (the restriction to E 
of) an integer-valued linear function A on M. (See Lemma 2.6.) The- 
orem 1.4 translates into a purely combinatorial statement about linear 
extension of A to successive star-subdivisions of E (Theorem 5.3.) 

Our proof of Theorem 1.4 shows that (if Xj is not already smooth) 
the locus of maximum order of Tx 3 has only normal crossings and, 
morevover, each of its irreducible components is an orbit-closure of M. 
We can resolve the singularities by choosing any of these components 
as the centre Cj of the next blowing-up. (Compare with Theorem 1.6.) 

A general toric subvariety X C M cannot be desingularized by 
blowings-up with T^-invariant centres that lie in the successive strict 
transforms of X, as in the hypersurface case. (We say that a toric 
variety X C M is a toric subvariety of M if the inclusion X > M is 
an equivariant embedding of toric varieties.) 

Example 1.5. Let X C /c 6 denote the afline toric variety whose ideal 
is generated by the binomials 

/ = w 2 — uv , g = z — xy 

(in six variables u,v,w,x,y, z). Let N C k® denote the smooth sub- 
variety {g = 0}. Then X e — »■ iV is a minimal embedding; N is a 
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toric subvariety of M. Desingularization of X is the result of a single 
blowing-up with centre C defined by 

u — v — w — , z — xy = . 

The centre C is T x - or T N - invariant, but is not (fc*) 6 -invariant. (It is 
not a coordinate subspace of A; 6 .) Let D = {u = v = w = 0} C A; 6 . 
Then D is the smallest orbit closure of /c 6 containing C; D and iV have 
only normal crossings, and D C\ N = C. 

An afline toric subvariety of A;™ corresponds to a prime ideal in 
k[xi,...,x n ] generated by binomials (a toric ideal; see Section 2 be- 
low). A toric ideal has a distinguished set of binomial generators (that 
we call a standard basis), uniquely determined by an ordering of the 
variables (Theorem 6.2). A standard basis is similar to the notion of 
Grobner basis, with the difference that the initial monomial of an ele- 
ment of a standard basis is a monomial of lowest degree, rather than 
of highest degree as in a Grobner basis. 

Standard bases play a key role in resolution of singularities because, 
in the general case, we can work with the elements of a standard basis 
in the same way as with a single defining equation in the hypersurface 
case (or with an arbitrary system of generators in "principalization of 
an ideal"). The properties needed are made precise in Theorems 7.1, 
7.3: The locus of maximum order of the elements of a standard basis 
coincides with the maximal locus of the Hilbert-Samuel function (the 
"maximal Samuel stratum"). Moreover, if the Hilbert-Samuel function 
does not decrease on blowing-up with centre in the Samuel stratum, 
then the standard basis transforms to the standard basis of the ideal 
of the strict transform. The following theorem is a corollary of the first 
assertion (proof in §7.4). 

Theorem 1.6. Let X denote a toric variety over a perfect field k. Then 
the maximal Samuel stratum S of X has only normal crossings. More- 
over, each irreducible component of S is a closed smooth T x -invariant 
subspace of X. 

Unlike the situation in Theorem 1.4 on the hypersurface case, how- 
ever, it is not, in general, possible to resolve singularities by choosing 
as each successive centre of blowing up an arbitrary component of the 
maximal Samuel stratum (Example 7.6). 

We do not know whether one can get an algorithm for equivari- 
ant embedded desingularization of a toric variety by blowing up with 
centre given at each step by some component of the maximal Samuel 
stratum. (We doubt that this is true.) Our desingularization algorithm 
involves blowing up with perhaps smaller centres that serve to order 
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monomials appearing in a standard basis, in preparation for blowing 
up components of the Samuel stratum as in the hypersurface case. 

2. TORIC VARIETIES 

Let k denote a field. A toric variety ( over k) is an algebraic variety 
X over k that contains an algebraic torus T = Tx as an open dense 
subset, and has an action T x X — > X of T that extends the natural 
action of T on itself. We do not assume that X is necessarily normal. 
(In general, an algebraic variety over k means a reduced scheme of finite 
type over k.) 

2.1. Affine toric varieties. An affine toric variety is simply an affine 
variety that is parametrized by a set of Laurent monomials. Con- 
sider a subset A = {a%, . . . , a n } G Z d . Each vector a, = (an, . . . , a<&) 
identifies with a monomial t ai = t® 11 ■ ■ ■ t^ di in the Laurent polyno- 
mial ring k^] = k[ti, . . . , t^, t^ 1 , . . . , t~[ ]. We define the toric ideal 
1 A C k[x] = k[xi, . . . , x n ] as the kernel of the algebra homomorphism 

k[x) -> k^] , Xi i — ^ t" 1 . 

(See jS2 Chs. 4, 13].) 

Consider the group homomorphism 

7T : Z™ Z d , 7 = (7 X , . . . , 7„) h-> 7x0! H h 7nOn • 

Any 7 G Z n can be written uniquely as 7 = 7 + — 7 _ , where 7 + and 
7 _ G Z n are nonnegative and have disjoint supports. See |S2j for the 
following three lemmas. 

Lemma 2.1. The toric ideal 1^ is spanned (as a k-vector space) by 
the binomials 

x 1 — x 1 , 7 G ker 7r . 

(A binomial means a difference of two monomials.) 

Lemma 2.2. An ideal in k[x] is toric if and only if it is prime and 
generated by binomials. 

Let X_4 C A n denote the affine variety V(Ij\) defined by the toric 
ideal I a (where A n denotes n- dimensional affine space over k) . A vari- 
ety of the form X^ is an affine toric variety. (See below.) 

Let rk*4 denote the rank of the dxn matrix with columns ai, . . . , a n 
(so that rk^4. is the dimension of the lattice T,A C Z d spanned by 
ai, . . . , a n ). 

Lemma 2.3. The Krull dimension of k[x]/I^ equals rkA. 



s 



EDWARD BIERSTONE AND PIERRE D. MILMAN 



Proof. The ring k[x]/I^ is isomorphic to the subring k[t ai , . . . ,t an ] of 
/c^]. The Krull dimension of the latter is the maximum number of 
algebraically independent monomials t ai . But a set of monomials t ai 
is algebraically independent if and only if the exponent vectors 
linearly independent (by Lemma 2.1). □ 

Example 2.4. Let T denote the algebraic group whose /c-rational 
points are the points of the multiplicative group k* of non-zero elements 
of k. The algebraic torus T n has the structure of an affine subvariety 
V(I) of A 2n determined by the ideal I C k[y, z] = k[yi, . . . , y n , z%, . . . , z n ] 
generated by yjZj - 1, j = 1, . . . , n. (k[y, z)/I = k^].) 

An algebraic torus is an algebraic group isomorphic to T n , for some 
n > 1. 

Consider the action of the torus T d on A n (or (k*) d on given by 

(t, x) = (ti, ...,t d ,x 1 ,...,x n )h^ (t ai x 1 , t a "x n ) . 

Clearly, is the closure of the orbit of the point (1, . . . , 1). Of course, 
T n acts trivially on A n , by 

(s, x) ("Sl; • • • ; "Sn; ■ ■ ■ ) ^n) ' ^ (^l-^l; • • • 5 •'Vj.'f'Vj.) , 

and the embedding i : <— ► A n is equivariant with respect to the 
homomorphism of tori 

<p: T d ^T n , ti-> (t ai ,...,t a ") . 

One can then see that Xj± contains an algebraic torus T (of dimension 
= rk^4) as a dense open subset, and that there is an action T x X^ — ► 
X_4 extending the natural action of T on itself. (See [KKMS, Ch. I], 
GKK] Ch. 5] for the converse statement: An affine variety satisfying 
the latter condition is of the form X4.) In fact, if X C A n is an 
affine variety defined by a toric ideal, then X n T n is a subgroup of T n . 
Let d = dimX and let A = {a 1 , . . . , a n } C Z d , where the aj are the 
columns of a matrix whose rows form a minimal set of generators of 
the sublattice of U 1 orthogonal to all 7 6 Z" such that the binomial 
x 7+ — x 1 belongs to the ideal of X. Then (p : —>■ T n (as above) 
induces an isomorphism onto X fl T n . 

We will sometimes write a binomial equation x 1+ —x 1 = as x 1 = 1 
(in the ring of Laurent polynomials fcfx 1 * 1 ]); of course, if I C k[x] is a 
toric ideal, then / • fc[x ± ] defines the torus T X - 

We present the following as an exercise using the lemmas above. 

Example 2.5 (Nonexistence of maximal contact in positive character- 
istic |Nj). Let k denote an algebraically closed field of characteristic 2. 
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Let X C A 4 denote the hypersurface 

y 2 + x\%2 + x^xs + x\x 7 3 = . 

Then: (1) The locus of points of X of order 2 (see Section 3) is the 
curve C given by 

x x = t 15 , x 2 = t 19 , x 3 = t 7 , y = t 32 , 

but (2) C lies in no smooth hypersurface. (Hints: (1) The locus of 
points of order 2 is defined by binomial equations. (2) C satisfies no 
binomial equation of order 1.) 

2.2. Embedded toric varieties. Let N = U 1 denote a lattice, and 
let N R denote the real vector space spanned by N. 

A fan E in N is defined as a (finite) set of cones (rational convex 
polyhedral cones), such that each face of a cone in E is also a cone 
in E, and the intersection of two cones in E is a face of each. (See 
|F] . |()2j .) Every normal toric variety is associated to a fan [KKMS, 
Ch. I]. A normal toric variety determines the fan; i.e., an equivariant 
isomorphism of normal toric varieties corresponds to an isomorphism 
of lattices taking one fan to the other |Q1| Thm. 4.1]. A cone a in 
iVjg corresponds to a normal affine toric variety U a . The toric variety 
associated to a fan E in iV is obtained by glueing together the affine 
toric varieties U a , a G E; if a, r G E, then U a fl U T = U aClT . Clearly, 
X = {jU a , where the union is over the maximal cones a G E. (cr 
is maximal if it is not properly contained in another cone of E.) We 
will need these general considerations only in the case of smooth toric 
varieties. 

Let a denote a cone in N^. We define the vertices of a as the (unique) 
generators e p of the semigroups p fl N, for every edge (1-dimensional 
face) p of a. (Then the vertices of a generate a.) We will say that 
a is regular if its vertices e p+ i, . . . ,e n can be completed to a basis 
ei, . . . , e p , e p+ i, . . . , e n of the lattice N. 

A regular cone a of dimension n — p in corresponds to a smooth 
affine toric variety U a = TP x A rt ~ p ; U a can be realized as the subvariety 
of A 2p xA"" p (with affine coordinates (w, x) = (ui, . . . ,u p ,xi, . . . ,x p , x p+ i, 
defined by the binomial equations 

UiXi 1, % 1, . . . , p . 

A fan E is regular if every cone a G E is regular. Smooth toric 
varieties correspond to regular fans. Consider a lattice iV = Z™. Let 
E C iViR denote a regular fan, and let M = M(E) denote the smooth 
toric variety over k determined by E. Consider cones a, t G E, of 
dimensions n — p, n — q, respectively. Choose bases ei, . . . ,e„ and 
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fi, . . . , f n of N such that e p+ i, . . . , e n and f q +i, ■ ■ ■ , f n are the vertices 
of a and r (respectively). We can write 

n 

€-i ^ ^ a ijfj j i 1, . . . , 71 , 

J'=l 

where (a^) is an integer matrix with determinant ±1. 

Corresponding to the bases {e^} and {/_,■}, we can realize U a 
A 2p x A ra_p with coordinates (u,x) as above, and C/ T <^-> A 2g x A n ~ 9 
with analogous coordinates (i>, y) = (i>i, . . . , v q , y±, . . . , y n ), in such a 
way that the transformation from x- to y-coordinates in the overlap 
XJ fj fl C/ r is given by the Laurent monomial mapping 

Uj = x aj , where aj = (a^ , . . . , a n j) . 

A binomial equation x 7 = 1, 7 6 Z", in the ^-coordinates of U a 
becomes y 5 = 1, where 7^ = Y^j=i a ij^ji i = 1, ■ ■ ■ ,n, in £/ r . In other 
words, if A : N — > Z is the Z-linear function determined by A(ej) = 7^, 
i = 1, . . . , n, then = 1 in U a becomes y 5 = 1 in C/ r , where <5j = X(fj), 
j — 1, . . . , n. This means: 

Lemma 2.6. ^4 toric hypersurface (not necessarily normal) in M = 
M(S) corresponds to (the restriction to S 0/,) a linear function A : 
TV -> Z. 

In general, if X is a toric subvariety of M, then there are finitely 
many linear functions \ k : iV — > Z, such that each C/ CT admits a closed 
embedding in A 2p x A"~ p , for some p, with coordinates (u, x) as above, 
in such a way that X fl is defined by the toric ideal generated by 
Uj-Xj = 1, j = 1, . . . ,p, and x 7fc = 1, where j ki = A fe (ej), i = 1, . . . , n, 
for each k. 

3. Equimultiple locus of a binomial 

3.1. Perfect fields and order of vanishing. Let k denote a field. 
Let m be a maximal ideal of k[x] = k[xi, . . . ,x n }. Let / G k[x}. The 
order /i m (/) of / at m is defined as the order of / as an element of the 
local ring R := k[x] m ; i.e., the largest / G N such that / G m^, where 
tur denotes the maximal ideal m • R of R. (The maximal ideals m of 
k[x] are the (closed) points a of n-dimensional affine space A n = A£ 
over k; we will write fJ, m (f) or fi a (f), indifferently.) 

There is a second natural notion of order at a, corresponding to the 
definition above, after extension to the residue field F := R/vxr. For 
each % = 1, ... ,71, let Xj(a) G F denote the image of Xi G k[x] in F; 
and set x(a) = (27(a), . . . , 27(a)) G F n . Let /i x (o)(/) denote the order 
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at x(a) of / as an element of ¥[x]; i.e., the largest I G N such that 
/ G (x — x(a)) 1 , where (x — x(a)) denotes the maximal ideal of ¥[x] 
generated by X; L — Xi(a), i = 1, . . . , n. 

We will show that the two notions of order above coincide for all 
maximal ideals m of k[x] if and only if k is perfect. 

Let m be a maximal ideal of k[x] = k[xx, . . . , x n ]. We use the notation 
above. If f(x) G k[x], let f(x) G ¥[x] denote the image of f(x) by the 
injective homomorphism k[x] "—>■ ¥[x]; then f(x) G m if and only if 
f(x) G (x — x(a)). Therefore, there is an induced homorphism r m : 
R -> ¥[x} {x _ x{a) y 

The completion of F[x]( a ._ a! ( )) can be identified with the ring of for- 
mal power series F[X] = F[X 1; . . . , X n ], where the canonical injection 
FMos-^a)) ^ F[X] is induced by g(x) i-> g(x(a)+X), g(x) G ¥[x}. Let 
T m : R — > F[X] denote the homomorphism of completions induced by 
r m . (Then fx x{a )(f) = V(x){T m f) > /x a (/)-) We will need the following 
theorem only beginning with Section 7. 

Theorem 3.1. The homomorphism T m : R — ► F[X] zs an isomor- 
phism, for all maximal ideals m o/ k[x], if and only if k is perfect. 

Proof. Let m denote a maximal ideal of k[x] . For all k G N, r m induces 
a homomorphism of finite-dimensional F-algebras, 




(where (X) = (Xi, . . . ,X n ) is the maximal ideal of F[X]); T m is an 
isomorphism if and only if is an isomorphism for all fceN. 

Suppose that /c is perfect. For each % = l,...,n, let P{(t) G fc[t] 
denote the minimal polynomial of Xi(a). Then Pi(t) = (t — Xi(a))Qi(t), 
where Q^t) G F[t], and Q^O) = P-(xi(a)) f [ZEJ Ch.II, §5]. It 
is not difficult to see that (Pi(xi), . . . , P n (^n)) ■ (the ideal in k[x] 
generated by Pi(xx), . . . , P n {x n )) is radical, and, as a consequence, that 
m R = (Pi(xi), . . . , P n (x n )) ■ R. 

If a G N n , let Q a (x) := nti Then 

Q a (x) = £ a ■ (x — x(a)) a mod ((x — x(a)))'°' +1 , 

where £ a = TJ P/(xj(a)) ai 7^ 0, and it follows that each is bijective. 

Conversely, suppose that k is not perfect. Let char k = p 7^ 0. Take 
A G A;\P and set f(x) = x p — X (one variable). Then f(x) is irreducible. 
Let m denote the maximal ideal generated by f(x). We use the notation 
above. Let b denote the image of x in F; then IP = A, and 

T m (f) = (b+(x- b)f - A = b p + (x - b) p - A = (x - b) p . 
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Therefore, r m (rriR) C (x — b) p ; in particular m^/m|. — > (x — b)/(x — b) 2 
is not an isomorphism. □ 

Remark 3.2. The converse direction in the proof of the theorem shows 
that the two notions of order introduced above do not coincide for all 
maximal ideals m when k is not perfect. (The other direction in) the 
statement of the theorem shows that the two notions coincide for a 
perfect field. 

3.2. Equimultiple locus of a binomial. Let f(x) G k[x], x = (xi, . . . , 
be a binomial. Relabelling the variables, let us write 

f{x) = f(u,v) = u a -v? , 

where x = (u, v) = (u\, . . . , u k , . . . , u n -fc), « G N fc , (3 G W l ~ h , < 
\a\ < \P\ and ai > 0, i — 1, . . . , k. 
Let 5/(0) denote the equimultiple locus of the origin for /; i.e., 

5/(0) := {&GA£: M/) = M/)}- 

(Of course, /xo(/) = \ a \-) Clearly, if char k = and \a\ > 2, then 

(3.1) S f (0) = {{u,v) : u = 0, ii v {v p ) > \a\} . 

This is not necessarily true in positive characteristic. 

Example 3.3. Let char A; = p > 0. Let f(u, v ) = u p — v p/3 (where u is 
a single variable). Then f(u,v) — (u — f /3 ) p , so that p^^(f) = p for 
any (£,77) such that £ = rf . 

We will show that (|3.1jl holds if / is not a p'th power in k[u, v], where 
p = charfc > 0. We will, in fact, need a slightly more general result 
( Theorem 13 . 41 following) . If a G A£, we let F a denote the residue field of 
a, and write x(a) = (xi(a), . . . ,x n (a)), where Xi(a) denotes the image 
of Xi in F a , for each i. 

Theorem 3.4. Let p = char k > 0. Let 

f(u,v,w) = w' y u a — v 13 G k[u, v,w] , 

where u = . . .,u k ), v = . . .,v t ), w = (w l7 . . . , iw n -fe-i)- ^ei 
a G AjJ. Assume that u(a) = 0, > (i = 1, . . . , k), and Wj(a) 7^ 
(j = 1, . . . ,n — k — I). Let d := fi a (f) = o n< ^ 5/(a) C A^\{w = 
0} denote the equimultiple locus of a; i.e., 

S f (a) = {beAl\{w = 0}: M) = d} . 

If f is not a p'th power in k[u,v,w] and d > 2, then Sf(a) C {u = 0}. 
(If fact, Sf(a) <£_ {u = 0} if and only if f is a d'th power and d = p s .) 
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Corollary 3.5. Under the hypotheses of Theorem \3.J\ 

S f (a) = {{u,v,w) E Al\{w = 0} : u = 0, /i v (v p ) > d} . 

Lemma 3.6. Let d = qp l , where q ^ mod p. If b e Wj(b) ^ 0, 
for all j , and c G then 

Uv,=w(b) (w 1 (z + c) d - w 1 c d ) = p l 
(where z is a single variable). 
Proof. 

w^{z + c) d -w^c d = u> 7 (z pt + c pt y -w^c d 

= (z d + qz (q - 1)pt (f t + --- + qz pt c^ q - 1) A . 

The result follows. □ 

Proof of Theorem \3.J\ Consider b 6 S/(a); say (u(b),v(b),w(b)) = (£, i], (). 
Then fi(^ v ,()(f) > /•*&(/) = d. Assume that £ ^ 0. We will get a con- 
tradiction. 

First suppose that k > 1. We can assume that d / 0, where £ = 
(&,...,&)• Write 

10) = » 1 ((t t -( + O ft -f)-((^-') + lf-fl+«-lT 

and 

1<|5|<|«| ^ ' 

Consider 5 = («i, 0, . . . , 0). Then 



so that 

V(Z,v,o(f) - a 2 H ha fc = < d; 

a contradiction. 

It remain to consider the case that k = 1; i.e., / = w 7 M <i — t^, where 
m is a single variable. Write ci = (iip 5 , where d\ ^ mod p. As above, 
write 

By Lemma 13.61 the first summand of the right-hand side has order p s 
in u — £; therefore, //&(/) < So, if d\ ^ 1, then fJ>(e, v ,c)(f) < d; a 
contradiction. 
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On the other hand, suppose that d\ = 1; i.e., d = p s . Then 

f(u, v, w) = w^(u - pS ~((v-V + vf - rf) + (w~<e S ~ rf) . 

We can assume that b G {/ = 0}; i.e., C 7 £ pS — f/ 3 = 0. We consider two 
cases: 

(1) (3j ^ mod p s , for some j. Say that /3i ^ mod p s ; i.e., 
A = ?P*5 where g ^ mod p and < t < s. Then 

(v - r] + rjf - rf = (vi - i}\ + rnf 1 Y[(vi -rn + Vif 1 ~ rf ■ 

By Lemma ETo^ the coefficient of (v\— rji) p in this expansion is nonzero. 
Therefore, A*(^ )?7 ,c) (/) < p f < d; a contradiction. 

(2) (3j = mod p s , for all j. Then 

/(«,«,«;) = (w-c + cr{(u-o pS +e s )-(v- v + v y 

The second summand here has order at least p s (with respect to (u — 
^,v — T),w — Q), and the third summand also has order at least p s , since 
all Pj = mod p s . Thus ((w — C + C) 7 — C 7 ) nas order at least p s in 
w — (. If all 7j = mod p s , then / is a p s 'th power; a contradiction 
to the hypothesis of the theorem. On the other hand, if some 7^ ^ 
mod p s , then we can show that ((w — ( + £) 7 — C 7 ) has order < p s , 
using Lemma [3. 61 as in the case (1); a contradiction. □ 

Remark 3.7. Let A; be a field. Let f(x) G k[x] = k[xi, . . . , x n ]. If X = 
(X u ...,X n ), then /(x + X) G [X]; say, /(x + X) = £ / a (x)X a . 
For each a G N n , is called the Hasse derivative of / of order a. 

Let f(u,v,w) be a binomial as in Theorem 13.41 By Corollary 3.5, the 
equimultiple locus Sf(a) has the structure of a subspace (or subscheme) 
of A^\{w = 0} given by the vanishing of all Hasse derivatives of / (or 
all Hasse derivatives with respect to (u,v)) of orders < d. (In partic- 
ular, the order (i a {f) is a Zariski upper- semicontinuous function of a.) 
According to §3.1 above, the analogous result for general polynomials 
requires the hypothesis that k be perfect. 

4. Blowing up and strict transform 

Let S denote a regular fan in a lattice X = Z n . (See §2.2.) Let A 
be a cone in S, and let e& G X denote the sum of the vertices of A. 
We call eA the barycentre of A. We define the star- subdivision £' of £ 
as the smallest refinement of E that includes e& as a vertex. 
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Let M = M(E) denote the smooth toric variety over k corresponding 
to E. Let A : N — > Z be a Z-linear function, and let X ^ M denote 
the corresponding toric hypersurface in M (Lemma 2.6). 



4.1. Affine case. M = A™ = A£. We can assume that N = Z n and 
that E is given by the cone generated by the standard basis vectors 
e±, . . . ,e n . In the affine coordinates x — (x±, . . . , x n ) of A n , the ideal of 
X is generated by the binomial x 1 — 1 (in ^[a; 1 * 1 ]), where 7 = (71, ... , 7„) 
and 7j = A(ej), i = 1, . . . ,n (Lemma 2.1 and §2.2). 

The T n -invariant subspaces of A™ are simply the coordinate sub- 
spaces Z A := {xi — 0, % G A}, where A C {1, . . . , n}. Fix such A, 
and consider the blowing-up 7r of M' — > M = A ra with centre Za- This 
blowing-up can be described combinatorially as follows. We identify A 
with the face of E spanned by e^, 2 G A. Then M' = M(E'), where 
E' is the star-subdivision of E determined by A. For each j 6 A, let 
(Tj G E' denote the cone with vertices e,, j G A\{i}, and eA- (The a i: 
i G A, are the maximal cones of E'.) For each % G A, C/ CTj has affine 
coordinates ) with respect to which ir : U ai — > A™ is 

given by the following substitution rules: For each j G A\{i}, substi- 
tute XiXj for Xj, and leave the remaining variables Xj unchanged. (For 
economy of notation, we use the same symbols for the variables before 
and after blowing up.) 

Let 7a = A(ca) = J2jeA 7r ^ ^ s eas y ^° see ^ na ^ the strict transform 
X' of X by 7r is defined in each affine chart U av % G A, by the toric 
ideal generated by x 1 — 1, where 7' = (7^, . . . , 7^) and — Jj, j ^ i, 
and 7j' = 7a- In other words, X' is defined by (the restriction to E' of) 
the same linear function A : N — > Z as before blowing-up. 



4.2. General case. Let A denote a cone in E. Then A determines 
a smooth invariant subspace of M = M(E): Consider any cone 
a G E such that A is a face of a\ choose a basis ei, . . . , e n of N so 
that e p+1 , . . . , e n are the vertices of a. We can realize U a as a closed 
subvariety of A 2p x A n_p with affine coordinates (x, u) as in §2.2. Then 
Z/\ fl \J (j is defined by the equations MjXj = l,? = l,...,p, and ^ = 0, 
j G A. 

Let 7r : M' — > M = M(E) denote the blowing-up with centre 
The M' = M(E'), where E' is the star-subdivision of E determined by 
A. The strict transform X' of X by n is the toric hypersurface of M' 
determined by (the restriction to E' of) the linear function A. 



16 



EDWARD BIERSTONE AND PIERRE D. MILMAN 



5. Equivariant resolution of singularities of a toric 

hypersurface 

In this section, we prove Theorem 1.4; we translate Theorem 1.4 into 
a purely combinatorial statement (Theorem 5.3 below) which we prove 
using a simple algorithm. Our desingularization algorithm for a toric 
hypersurface corresponds to the "combinatorial part" of the desingu- 
larization algorithm of |EM5] . (See |BM31 p. 260], [EMBl §3.3(1)] and 
also BM1, §4], as well as Step 2(b) in the proof of Theorem 8.5 below.) 
Throughout this section, we will use the language of Section 4 without 
further notice. 

5.1. Affine case. We first consider the special case of an affine toric 
hypersurface X C A n = A£. The toric ideal corresponding to X is 

generated by a binomial x 7 — 1; i.e., by a binomial f(x) = x 7+ — x 7 
in the affine coordinates x = (xi, . . . , x n ) of A™, where 7 G Z n (Lemma 
2.1). We can assume that |7~| < |7 + |; then d := |7~| is the maximum 
order fio(f) of / (or X). (The maximum order of a binomial is, of 
course, taken at the origin.) 

The locus of maximum order d of X is the equimultiple locus 5/(0) 
of 0. By Corollary 3.5, 

5/(0) = {x G A" : Xi = if 7i < 0, and /i x (x 7+ ) > d} . 

Let Za '■= {xi = 0, i G A}, where A C {1, . . . ,n}. Then C 5/(0) 
if and only if 

( v i G A if 7i < (i.e., 7^ = d) , 

1 } ll>d = 1 ~ A (i.e., 7 a>0) 

(recall that 7a := J^ieA^ likewise for 7 + ,7~), and 
(5.2) 5/(0) = \JZ A , 

where the union is over the minimal subsets A of {1, . . . , n} satisfying 
(5.1). In other words, the union in (5.2) is over the subsets A of 
{1, . . . , n) such that 

(5.3) 



7 A = d > 

< 7a < li , for all i G A such that 7« > . 



(In particular, 7$ 7^ 0, for all i G A.) 

Consider the blowing-up of A™ with centre Z A C 5/(0). Let X' 
denote the strict transform of X. Then (in the notation of §4.1) X' 
has order < d at the origin of each chart chart U ai , i G A, and therefore 
at every point. 
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Now suppose that Z A is a component of 5/(0). It follows from (5.3) 
that X' has order < d throughout each U ai where 7; < 0, and, in a 
chart U ai , 7$ > 0, if /i/'(0) = d, where f'(x) = x^'^ + — x^'^ , then 

d < l(7) + l < l7 + l • 

It follows that we can reduce the order over every chart by a finite 
number of analogous blowings-up. At each step, the centre of blowing- 
up extends to a global closed smooth invariant subspace, as we will 
observe in §5.2 below. The main point is the following: For any A C 
{1, . . . , n} (i.e., for any face A of E, in the language of §4.1), set 

d A : = min{7^, 7 +} , 
Vl A := max{7 A ,7^} . 

(In particular, d 2 = d. Then Z A is a component of 5/(0) above if and 
only if 

G?A = d , 

g?Ai < d , for every proper subface Ai of A . 

Moreover, if E' is the star-subdivision of E determined by such a face 
A, then 

(d a ,tt a ) < (d E ,n E ) 

(with respect to the lexicographic ordering of pairs), for every cone 
a G S'. 

5.2. General case. We now consider a general toric hypersurface X C 
M = M(E) over k, as in Section 4. For any cone a e E, write 

eGcr e£<r 
A(e)>0 A(e)<0 

(where "e G a" means that e is a vertex of a). Set 

da := min{7~,7+} , tr G E , 
d(A, E) := maxrfo- . 

Definitions 5.1. We will say that a cone A G E (or the star-subdivision 
of E determined by A) is 

(1) admissible if d A = d(X, E). 

(2) minimal if it is admissible and g^i < d(A, E), for every proper 
subface Ai of A. 
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Clearly, d(X, E) is the maximum order of X (if d(X, E) > 0). We 
recall that the centre of blowing up corresponding to the star- 
subdivision of E determined by a cone A is a smooth closed invariant 
subspace of M. (Therefore, simultaneously has only normal cross- 
ings with respect to all smooth invariant subspaces of M.) If A is 
admissible, then X assumes its maximum order d(X, E) at each point 
of Za (so X is normally flat along Z&). If A is minimal, then Z^ is 
also a component of the locus of points of X of maximum order. In 
particular, we obtain the following version of Theorem 1.5. 

Proposition 5.2. The locus of maximum order (the equimultiple locus 
S) of a toric hypersurface X C M has only normal crossings. More- 
over, S is a union of global smooth closed T M -invariant components. 

The following theorem is a combinatorial restatement of Theorem 
1.4. 

Theorem 5.3. There is a finite succession of admissible star- subdivisions, 

E = So , Si , . . . , Et , 

such that d(X, E t ) = 0. 

Remark 5.4. For each I > 0, let X\ denote the toric hypersurface in 
Mi := M(E/) determined by the function A on Ej. Then X t+ i is the 
strict transform of Xi by the blowing-up M i+ i — > Mi determined by the 
star-subdivision E; + i of Ej. The condition d(X, E t ) = means (in the 
notation of §§2.2, 4.2) that, in each chart U a of M t , X t is defined by a 
binomial x 1 — 1, where 7« > for all %. Therefore, X t is smooth and 
simultaneously has only normal crossings with respect to the collection 
of exceptional hypersurfaces (all given by coordinate subspaces in the 
local charts). 

Our remarks in §5.1 show that we can simply use the following com- 
binatorial algorithm to prove Theorem 5.3. 

Algorithm 5.5. For each / > 0, let E; + i be any minimal star-subdivision 
of 

Questions 5.6. Let us say that a sequence of star-subdivisions, E = 
E , Ei, . . . , E t , is resolving if d(X, E t ) = 0. 

(1) Does any resolving sequence of star-subdivisions have length 
greater than or equal to the length of some resolving sequence of min- 
imal star-subdivisions? 

(2) It is not difficult to give an example of an affine toric hypersurface 
for which there are resolving sequences of minimal star-subdivisions of 
different lengths. Do we get a resolving sequence of shortest length by 
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taking, at each step, the star-subdivision based on any minimal cone 
A with the smallest value of = max{7^,7^}? 

6. Standard basis of a toric or binomial ideal 

Our goal in this section is to show that a standard basis of a toric 
or more general binomial ideal is given by binomials. (Compare |Slj.) 
Let k denote a field and let k[x] = k[x±, . . . , x n }. 

6.1. Binomial ideal. Let / denote an ideal in k[x\. 

Definition 6.1. We say that J is a binomial ideal if: 

(1) I is generated by binomials x 1+ — x 1 , 7 G N. 

(2) k[x]/I contains no nilpotents. 

(3) If f(x) G k[x] and Xif(x) G / (for some i = 1, ...,n), then 

f(x) el. 

A toric ideal is a special case of a binomial ideal. (If X is the affine 
toric variety V(I) corresponding to a toric ideal /, then property (3) 
above expresses the density of Tx = X n T n in X.) Note that we use 
"binomial ideal" in a more restrictive sense than |ESj . 

If / C k[x] is a binomial ideal, we call X = V(I) C A n an affine 
binomial variety. Affine binomial varieties share many of the properties 
of affine toric varieties. 

6.2. Distinguished point. An affine binomial variety IcA" = 
has a distinguished point a: Let I C k[x] denote the binomial ideal 
corresponding to X. (After permuting the variables if necessary) we 
can assume that x n - m+ i, . . . ,x n are precisely the variables Xi that 
vanish nowhere on X. Let us relabel the variables (xi, . . . ,x n ) as 
(x, y) = (x\, . . . , x n - m , 2/1, ... , y m ). Then it is easy to see that / (as 
an ideal in k[x, ?/ ± ]) is generated by binomials of the form 

1 - yi , 7 ^ m , 
x a - xV , <x,/3e N n ~ m , 7 G Z m , 1 < \a\ < \/3\ . 

Let a denote the point (0,1), where = (0, . . . , 0) G k n ~ m } 1 = 
(1,...,1)GP\ 

In the toric case, the distinguished point a belongs to the unique 
closed orbit of X (in particular, a belongs to the closure of every orbit). 
The closed orbit of X is an algebraic torus isomorphic to Ty , where Y C 
A m is the toric variety defined by the ideal generated by all 1 — y 1 G J, 
and a is, in fact, its identity element [0 Ch. 3] 

Let X C A n be an affine binomial variety, as above. Consider any 
affine subspace (i.e., coordinate subspace) A q of A n (q < n), and let 
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T q C A 9 denote the standard torus. Then (as in the toric case), X C\T q 
is a subgroup of T q . In particular, X fl T q is smooth. 

It follows that (in the notation above), the affine variety Y C A m 
defined by the ideal generated by all 1 — y 1 G / is a smooth affine 
binomial variety (toric, if I is a toric ideal). 

Lemma 6.2. If X C A n zs an affine binomial variety, then X fl T™ zs 
dense m X. 

Proof. Let / C . . . , x n ] be the binomial ideal of X. If /(x) G 
vanishes on X fl T n , then x\ ■ ■ ■ x n f(x) vanishes on X, so that 
x\ ■ ■ ■ x r n f (x) r G /, for some positive integer r. Therefore, f(x) r G I, 
by Definition 6.1(3), so that f(x) G /, by (2). □ 

Lemma 6.3. Let X C A™ fre an affine binomial variety. Then the 
distinguished point a G X belongs to the closure of X fl T q , for every 
affine subspace A q C A n such that X n ^ 0. 

Proof. Let A 9 be an affine subspace of A™, and let / C k[x, y ± ] denote 
the ideal of X (using the notation above). (After permuting the vari- 
ables xi, . . . x n - m if necessary) we can assume that x = (u± . . . , «„_„ v±, . . . , v q ~ m ) 
(q > m) and that A q = {u = 0}. (Otherwise, X n T q = 0.) Let 
If C A" denote the open subset defined by t>; ^ and «/j ^ 0, for all 
i = 1, . . . , q - m and j = 1, . . . , m. Then X n = X n {n = 0} n W 
is a smooth subvariety of {u = 0} fl W defined by those binomials in / 
which involve only the variables Vi,yj. 

Let Z D X denote the binomial variety defined by the latter bino- 
mials. (In particular, X n {u = 0} n W = Z n {n = 0} n W.) Z n W is 
a smooth subvariety of W. Since X fl T n is dense in X, by Lemma 6.2, 
a G X n T n C Zf]W; therefore, a is in the closure of Z n {u = 0} n W, 
as required. □ 

6.3. Diagram of initial exponents. Let A be a commutative ring 
with identity. Let A{xj = A{x±, . . . , x q }. If a = (a±, . . . , a g ) G N 9 , put 

\ct\ — oti + h a 9 . We will use the total order on that is given 

by the lexicographic ordering of (q + l)-tuples (|a|, a±, . . . , a q ). Let 
F = J2 ae w F <*X a G A{x], where x a := x ai ■■■x a ". Let suppF := {a : 
F a 7^ 0}. The initial exponent exp F is the smallest element of supp F. 
(expF := oo if F = 0.) If F ^ and a = expF, then F a X a is called 
the initial monomial monF of F. 

Let / be an ideal in A[x] . The diagram of initial exponents 91(7) G N q 
is defined as 

91(1) := {expF : F G /\{0}} . 
Clearly, 91(J) + W = 91(7). It follows that there is a smallest finite 
subset of D1(J) (the vertices of /) such that 91(7) = 23 + N". 
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6.4. The vertices of the diagram of initial exponents of a toric 
or binomial ideal are represented by binomials. In the remain- 
der of Section 6, we assume that / is any binomial ideal in k[x, y] = 
k[xi, . . . , x n - m , yi, . . . , y m ] and that X = V(I) has nonempty intersec- 
tion with {0} x T m C A n ~ m x A m . (For desingularization of toric 
varieties, we will be interested only the in special case that / is a toric 
ideal and a : = (0,1) is the distinguished point, as above.) We write 
binomials in I in the form x a — x^y 1 , where 7 G Z, m ; i.e., we consider / 
as an ideal in k[x, y^]. Then any binomial in I either involves y alone, 
or is of the form x a — x^y 1 , where a, (3 are nonzero elements of N n_m . 

Let J C k\y ± \ denote the ideal generated by all binomials l — y~'El, 
and let B denote the quotient ring k^y^]/ J. If / £ k[x, y^, let fj G 
B[x] denote the element induced by /. Let Ij denote the ideal in B[x] 
induced by I. 

We consider B[x] as a subring of the ring of formal power series 
B\x\, and write $1(1 j) C N n ~ m for the diagram of initial exponents of 
Ij-B{x\. 

Lemma 6.4. (1) If f E I and supp fj C N n - m \%Ij) , then f G 

J ■k[x:y ± }- 

(2) If a is a vertex of $1(1 j), then a = expGj, where G G / is a 
binomial of the form x a — x^y 1 , with f3 G N n_m 7 a < (5, and 7 G Z m . 

Proof. The assertion (1) is obvious. For (2), let 

m : = {exp fj G N n ~ m : f = x a - xV G /, 

a,/3e N n ~ m , 0<a<(3, 7 G Z m } , 

The assertion (2) means that Vl(Ij) = 91. Clearly, 91 C Vl(Ij). Con- 
sider / G I. Then we can write 

t 

(6.1) / = ^gifi mod J -kXx.y^ , 

i=\ 

where each g-i G k[x, y ± ] and each fi is a binomial 

fi = x^-x^y^ G /, 
in which a\f3 i G N n ~ m , a { < f3\ and 7* G IT. Set 

5 := minjexp gij + a 1 } . 

i 

If S = 00, then fj = 0; i.e., / G J ■ k [x, y^] . Suppose that 5 < 00. 
Then 5 < exp fj. If exp fj = 5, then exp fj G 91. Suppose that 
5 < exp fj. Let 

A := {i : exp^j + a 1 = 5} . 
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If i G A, then mongjj = where \ii is a nonzero element of B; 

take A, G /cf^" 11 ] such that /ij is induced by Aj. Then X^eA^j e ^- We 
can assume that A = {1, . . . , s}, where 2 < s < t. Write 

ft' := 9i - Ai(j/)x*~ a ' , i = l,...,s , 
g'i-=9i, i = s + 1, . . . ,t . 

Then, modulo J ■ k[x, y^], 

t s 

/ = £^/i+£A;(v)*'- a 7; 
i=i j=i 

t s 

(6-2) = »;/, • »,(//)(.<•" "7; V " /:) . 

i=l j=2 

For each j = 2, . . . , s, 

x s ~ aj fj - x s ~ a Vi = ±^'(^-^y^), 

where <7 J , 7 J G Z m and 

a j = min{5 - a j + (3\ 5 - a 1 + (3 1 } , 

ft = max{5 - a j + ft, 5 - a 1 + ft} . 

Note that exp g' u > exp gu, i = 1, . . . , s and a? > 5, j — 2, . . . , s. If 
S—ai+P* = 5— a 1 +ft, for some j, then x aJ — x^ 3 y** 3 = x a3 (l — y^ 3 ) G I, 
so that 6 J (by Definition 6.1(3)). Therefore, (6.2) is a new 

representation of / of the same form as (6.1) and, if 5' denotes the 
analogue of 5 for this new representation, then 

5 < 5' < exp fj . 

By induction, / has a representation of the form (6.1) with S = exp fj, 
and the result follows. □ 

6.5. The standard basis is given by binomials. Let a 1 , i — 1, . . . , s, 

denote the vertices of Vt(Ij). We associate to a 1 ,...^ a partition 
of N n ~ m : Set Ai := (a 1 + N"" m )\ U}=\ Aj, i = l,...,s, and put 
A := n n ~ m \U s i=l Ai. Cleary, Vl(Ij) = U* = A and A = N n - m \Vl(Ij). 
Let A denote the ring of Laurent polynomials fc^]. By Lemma 6.4(2), 
for each % = 1, . . . , s, there is a binomial G l = x ai — x'^y^ in I C 
k[x, y ± ] = A[x] that represents a 1 . 

Theorem 6.5 (Hironaka division). (1) For each F G A[x] C A{x], 
there are unique Qi,R G A[x] such that a 1 + suppQj C Aj (i — 
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1, . . . , s), supp R C A 0; and 

s 

»=i 

(2) Moreover, if F — x s H(y), where 6 G PJ n_m and H(y) is a Laurent 
monomial, then the remainder R has the same form. 

(3) For each i — 1, . . . , s, there is a unique binomial 

F { = x al - x^y 1 ' G /, 
where /? G N n - m \m(Ij), a* < (3\ and fGP. 

Remark 6.6. It follows from Theorem 6.5(1) and Lemma 6.4(1), that / 
is generated by the binomials F l = x a " — x^y^\ modulo J • A[x\. We 
call {F 1 } the standard basis of I modulo J ■ A[x]. 

Proof of Theorem \6.b\ It is enough to prove (1) in the case that F = 
x s H(y), where 6 G N n_m and H(y) G fc[y ± ] is a Laurent monomial. We 
will show that, under this assumption, we obtain (1) with the stronger 
conclusion of (2). 

Consider any F G A[x\. Clearly, there are unique Qi(F), R(F) G 
A[X] such that a 1 + suppQ,(F) G A;, suppi?(F) G A , and F = 

(6.3) E(F) := F — ^ G i Q i {F) — R(F) = ^(X a ' — G i )Qi(F) . 

Put E°(F) = F and E j (F) = E(E^ l (F)), j > 1. 

Now assume that F = x s H(y), as in (2), where 5^0 and H ^ 0. 
There are two cases: 

(i) If 5 <£ then Q^F) = 0, (i = 1, . . . , s), R(F) = F and 
E(F) = 0. In this case, F = £ G*Qi + R, where 4 = Qi{F) = 
0, % = 1, . . . , s, and R = R{F) = F. 

(ii) Suppose that 5 G Then there is a unique i such that 
S G Ajj i.e., 5 = an + e, where e G N"~ m . Therefore, 

x a #(y) = x e (x ai -x*y?)H{y) + x^y? H(y) . 

So R(F) = and E(F) = x^ l+t y^H(y). Moreover, 

exp F = a l + e<rf + e = exp E(F) . 

In case (ii), we can continue to divide. We claim there exists t G 
N\{0} such that: 

(a) For each j = . . . ,t, E^(F) is a nonzero element of A[x] of 
the form x 5i Hj(y), where 8j G N n_m and Hj(y) is a Laurent 
monomial; 
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(b) E t+1 (F) = 0. 

Suppose that this is not so. Then, for all j = 0, 1, . . ., R(Ei(F)) = 
and Ei(F) = x S] Hj(y) G A[x], where 5j+\ > 8j. Therefore, F = 
x s H(y) G I • A\x\, and it follows that x s H(y) belongs to the ideal 
generated by I in the localization of A[x] = k[x, y^] at the point (0,1) 
(by faithfull flatness of completion of a Noetherian local ring). Then 1 
belongs to this ideal (by Definition 6.1(3)); a contradiction. 

Assertions (1) and (2) follow. 

It follows from (2) that, if F = x™' (where 1 < i < s), then the 
remainder R is a nonzero element of A[x] of the form x^'y 1 ', where 

^ e N n-m ; pi > and y g Z m_ (3) follows □ 

Remark 6.7. Let V(J) C A m denote the affine binomial variety de- 
termined by J. Then V(J) fl T m is smooth. (If a = (0,1) is the 
distinguished point of X, then V(J) C T m .) Let denote the ideal 
generated by / in the completion CV™,& = FjjX, Y] at any (closed) 
point b (notation of §3.1). If follows from Theorem 6.5(3) that, at any 
b G V(J) D T m , the vertices of 9T(f 6 ) are given by (a\ 0) G N n ~ m x N m , 
% = l,...,s, together with k elements (0,7 J ) G {0} x N m of order 
|7 J | = 1, where k is the codimension of V(J) in A m at 6. 

7. Samuel stratification of a toric variety 

Subsections 7.2 and 7.3 below isolate the properties of the Hilbert- 
Samuel function that play an important part in embedded resolution 
of singularities (here in the context of a toric or binomial variety). 
Theorem 7.1 asserts that the maximal Samuel stratum of an affine 
binomial variety is the simultaneous equimultiple locus of a standard 
basis of the binomial ideal, and Theorem 7.2 describes the behaviour of 
the Hilbert-Samuel function on blowing up with permissible invariant 
centre. Theorems 7.1, 7.2 are analogues for binomial varieties over 
perfect fields of theorems in jHi2], [BM2j . jBM3j . [BM4] . 



Subsections 7.4 and 7.5 describe the structure of the Samuel strati- 
fication of a general embedded toric variety X over a perfect field. In 
particular, we prove Theorem 1.6 and we show that the components of 
the maximal Samuel stratum satisfy the conditions for the centres of 
blowing up given in our main theorem 1.1. 

7.1. Hilbert-Samuel function. Let R denote a Noetherian local ring 
with maximal ideal m. The Hilbert-Samuel function Hr : N — ► N is 
defined by 

H R (l) = length-^, I EN. 
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If R is a fc-algebra, then H R {1) = dim^ R/m l+1 , for all I. We partially 
order the set of functions N N := {H : N~-> N} as follows: If H, H' G N N , 
then H < H' means that H(l) < H'(l), for all / G N. 

Let / denote an ideal in a formal power series ring k{x} = k{x\, . . . , x n J. 
Then, for all / G N, 

(7.1) %,]//(/) = #{« 6N": a ^ 9t(J), |a| < 1} 

(by Hironaka's formal division theorem; cf. §6.3 and Theorem 6.5). It 
follows from (7.1) that (for fixed n), any non- increasing sequence of 
Hilbert-Samuel functions H k ^ x j/j stabilizes [BM2, Thm. 5.2.1]. 

If / C k\x\ is a principal ideal of order //, then, by (7.1), H^ x yi{l) = 

(^,if/< M ,andff flBl/J (0 = (^-( , ^-' 4 ),ifi>/*. 

We define the Hilbert-Samuel function Hx,b of a Noetherian local- 
ringed space X = (\X\, Ox) at a point b as the Hilbert-Samuel function 
of the local ring Ox,b- 

7.2. Hilbert-Samuel function and equimultiple locus. Let I C 

k[x, y] = k[xi, . . . , x n _ m , ... , 7/ m ] denote a binomial ideal, where a = 
(0)1) is th e distinguished point of the corresponding affine binomial 
variety IcA" 

Let J C fcfy" 11 ] denote the ideal generated by the binomials in I 
involving y alone, and let Q denote the smooth binomial subvariety of 
A n defined by the ideal J ■ k[x, y^]. Let 

F l = x ai - a^V 1 el, i = 1, . . . , s , 

denote the standard basis of / mod J ■ k^x^y^], as in Theorem 6.5. 
For each i, if \a l \ = 1, then x al = a^-m, for some G {1, . . . , n — m}, 
and Xju\ occurs (to nonzero power) in no monomial x a \ j ^ i, and in 
no monomial x^ J . 

Let N = N(I) denote the smooth binomial subvariety of Q defined 
by the binomials F % (x,y), for all % such that \a % \ = 1; i.e., iV is the 
smooth binomial subvariety of A n defined by the binomials 1 — y 1 G J 
together with x al — x^y 1 ', for all i — 1, . . . , s such that \a l \ = 1. 

Then iV is a minimal embedding submanifold of X (i.e, a smooth 
variety of smallest dimension in which X can be embedded; dimiV is 
determined by H X) a)- 

After reordering the indices i if necessary, we can assume that 

(1) > 2, i = 1, . . . , t, and \a l \ — 1, i = t + 1, . . . , s, where t < s; 

(2) x±, . . . ,x r , where r < (n — m) — (s — t), are those variables 
occurring (to nonzero power) in some x a \ % — 1, . . . , t. 
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The mapping b i— > Hx,b from X to N is Zariski upper-semicontinuous 
(cf. jHil, |HM2] . jEMa])' We define the Samuel stratum S x {b) of b e X 
asS x (b) := {ceX:H x , c = H x>b }. 

Theorem 7.1. (1) H Xib < H x , a , for all b G X. 

(2) T/ie Samuel stratum S x (a) is the closed subset S{ F iy(a) of Q 
given by the simultaneous equimultiple locus of the binomials 
F l (x, y) = x a ' — x^y^ , i = 1, . . . , s; i.e., the closed subset of N 
defined by 



Proof. First suppose that X is toric. Since every orbit of X is adherent 
to the distinguished point a, it is enough to prove the assertions in some 
neighbourhood of a. (1) is then a restatement of semicontinuity. (2) 
can be proved exactly in the same way as [BM2, Theorem 5.3.1], using 
Theorem 3.1 above (cf. Remark 3.7). 

Now consider a general affine binomial variety X. As above, (1) and 
(2) hold in a neighbourhood of the distinguished point a. For every 
affine subspace A q of A™, X n T q is adherent to a, by Lemma 6.3. It 
therefore suffices to show that the Hilbert-Samuel function is constant 
on X n T q . 

To prove the latter, we use the notation of the proof of Lemma 6.3. 
Let K C k[v ,y ] denote the ideal generated by the binomials in I 
which involve (v,y) alone. As in §6.5, let B = k[v , y ]/K and let 
Ik denote the ideal generated by / in B[x] C If follows from 

(7.1) and Remark 6.7 that, at any point of X flT 9 , the Hilbert-Samuel 
function of X is completely determined by the codimension of X n T q 
in A q and the vertices of VI(Ik) C N n ~ q . □ 

Corollary 7.2. The Samuel stratum S x (a) has only simple normal 
crossings. Each component of S x (a) is the intersection with N of an 
affine subspace of A n that is transverse to N. In particular, in the toric 
case, each component of S x (a) is the closure of an orbit ofT^ (acting 
on N). 

7.3. Hilbert-Samuel function and strict transform. We continue 
to use the notation of the preceding subsection. Let C denote a com- 
ponent of S x (a). The C = D n N, where D = {xj = : j e A}, 
{1, . . . , r} C A C {1, . . . , n — m}, and A includes no Xj(i) = x a " with 
\a l \ = 1 (i.e., with i = t + 1, . . . , s). 

Let 7r : U' — > A™ denote the blowing-up of A™ with centre D. Let 
N' = N(I)' and X' denote the strict transforms of N = N(I) and X 



j = 1, ...,r, 



i = l,...,t. 
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(respectively) by ir. U' is covered by affine charts U Xi = A n , % G A, 
where, for each i, U x . has affine coordinates (xi, . . . , x n _ m , yx, . . . , y m ) 
with respect to which tt is given by the following substitution rules: 
For each j G A\{i}, substitute XiXj for Xj, and leave the remaining 
coordinates Xj (and all y-coordinates) unchanged. Clearly, X' R U Xi C 
N' H t/a- are affine binomial subvarieties of U x ., for each z. In the toric 
case, X' C N' are toric subvarieties of U' . 

Fix i 6 A. Let I' denote the ideal of X' fl U Xi . Let a' denote the 
distinguished point of X'nU Xi , and let J' C I' denote the analogue of J 
above. By general properties of the standard basis (see |BM3| Lemma 
3.22]), /' is generated by J' together with the "strict transforms" = 
x i ' a 'i 7 ^ of all binomials FK Each F^' is a binomial 

F j ' = x aJ ' - x^'y 1 '' . 
(Certain may belong to J'.) 
Theorem 7.3. In the preceding notation, 

(1) H X ',a' < Hx,a- 

(2) H x >, a > = H x , a if and only if a' G N(I)' = N(I'), {tf'l = 
/v(F 1 ') = |ci! l |, i = l,...,s, and the F 1 ' , i = l,...,t, are 
the elements of the standard basis of I' mod J' of order > 2. 

The proof follows that of [BM2 , Theorem 7.3]. 

7.4. Samuel stratification. Let M be a smooth variety. Let S denote 
a finite collection of smooth (Zariski-) closed subsets of M having only 
normal crossings. Assume that S includes M, and that £ is closed 
under intersection. (For example, let M be a smooth toric variety, and 
let E denote the collection of orbit closures of M.) 

Lemma 7.4 (cf. |BM5l Cor. 1.17]). Let Y be a closed subset of M. 
Assume that: 

(1) Y has only normal crossings. 

(2) Every component Z of the germ Y a of Y at any point a & Y is 
of the form Z = (Y fl E) a , where E E £ . 

Then each irreducible component ofY is smooth. 

Proof. Let a G Y. Write the germ Y a as a union of irreducible compo- 
nents Y a = UZ E , where Z E — (Yd E) a and E is the intersection of all 
elements of £ containing Z E - We will show that each Z E extends to an 
irreducible component of Y fl E. 

Consider any total ordering of £. Define e(a) := max{E : Z E is a 
component of Y a }. Clearly, a i— > e(a) is (Zariski-) upper semicontinuous 
on Y, and its maximum locus is smooth. 



28 



EDWARD BIERSTONE AND PIERRE D. MILMAN 



On the other hand, given a and a component Ze of Y a , we can choose 
the ordering of £ so that E = max£. It follows that Z E extends to a 
closed smooth subset of Y. □ 

Example 7.5. Let M be a smooth toric variety over a perfect field k, 
and let 8 denote the collection of orbit closures of M. Let X be a toric 
subvariety of M, and let S denote the maximal Samuel stratum of X 
(i.e., the locus of maximum values of the mapping b \— > H x ,b)- Then, 
for every E E £,Y := S(~)E satisfies the hypotheses of Lemma 7.4 (by 
Theorem 7.1). 

Theorem 1.6 is an immediate consequence of Theorem 7.1 and Lemma 
7.4. 

Theorem 1.6 generalizes Proposition 5.2. Unlike the case of a toric 
hypersurface, however, in general it is not possible to desingularize X 
by blowing up with each successive centre an arbitrary component of 
the maximal Samuel stratum. 

Example 7.6 (J. Adamus). Let X denote the toric subvariety of A 6 
defined by the ideal I generated by the binomials 

F = u d - x d - 1 y d z d+1 , 

G = v d - x d y d+1 z d - 1 , 

H = w d - x d+1 y d - l z d , 

where d > 2. (In the notation above, J = and F, G, H form the 
standard basis of /.) The maximal Samuel stratum of X has 3 com- 
ponents, each given by setting u, v , w to along with any 2 of the 
remaining variables x, y, z. 

Consider the strict transform Xi = X' of X = X by blowing up 
A 6 with centre any of these components; say, u = v = w = y = 
z — 0. Then Xi C U y U U z , where U y , U z are afline charts defined 
as in §8.3. (For example, U y — > U := A 6 is given by substituting 
x, , y, yz, yu, yv, yw for x, , y, z, u, v, w (respectively). Now consider two 
further blowings-up whose centres are (components of the maximal 
Samuel strata) given in U y by u = v = w = x = z = 0, and then in 
U yz := (U y ) z bju = v = w = y = z = 0. Then the toric ideal of the 
strict transform X 3 in the afline chart U yzz is generated again by the 
original binomials F, G, H . 

7.5. Combinatorial nature of the Samuel strata. Let M = M(E) 
denote a smooth toric variety over a perfect field k, corresponding to a 
regular fan E in a lattice = Z n (cf. §2.2). We recall that M is covered 
by afline toric varieties U a determined by the maximal cones a of S. 
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If a, t are maximal cones, then Z aT := U a \U T has only normal cross- 
ings. Z aT is the union of the orbit closures of U a that are not in U T . 
Moreover, Z ar = UEj, where the Ej are the intersections with Z ar of 
the orbit closures of M. 

Remark 7.7. If iV is a smooth toric subvariety of M, then: 

(1) Every orbit closure of N is the intersection with N of an orbit 
closure of M that is transverse to N. (This follows from the 
affine case.) 

(2) The intersection with iV of an orbit closure of M has only nor- 
mal crossings, and each of its irreducible components is an orbit 
closure of N (in particular, smooth). 

The following lemma generalizes Remark 7.7. 

Lemma 7.8. Let X denote a closed toric subvariety of M = M(S) 7 
and let S denote the maximal Samuel statum of X . Let E be an orbit 
closure of M and let C be an irreducible component of S fl E. Then: 

(1) C is smooth. 

(2) If D denotes the smallest orbit closure of M containing C , then 
XnD = C. 

Proof. (1) is true, by Lemma 7.4 and Example 7.5. 

Let D be the smallest orbit closure of M containing C. We first 
show that C is open and closed in X fl D: By Theorem 7.1, in any 
chart U a where the distinguished point a a of X belongs to C, Cn U a — 
DnSnU a = DnNp, where N a is the minimal embedding sub manifold 
defined before (depending on the ordering of the affine coordinates); 
therefore, C n U a = D n X n U a . In other words, if C n U a ^ 0, then 

cnu a = (xnD)nu a . 

Now consider two charts U„, U T . If C<l(U a r\U T ) ^ 0, then CC\U T ^ 0, 
so that C (~)U T = (X fl D) fl U T . On the other hand, suppose that 
C n U a C Z aT . Then C C Ej for some j, so that D C Ej, by the 
definition of D. Therefore, D n U T = 0; i.e., (X n D) n U T = 0. This 
proves (2). □ 

8. Proof of the main theorem 

In this section, we prove Theorem 1.1. Let X > M denote an 
equivariant embedding of toric varieties, where M is smooth. If H e 
N N , we let Sh(X) denote the Samuel stratum Sh{X) := {b e X : 
Hx,b = H}. (In particular, if a G X , then Sx(a) = Sh Xci (X).) 

Let H denote the maximum Hilbert-Samuel function of X. We will 
say that a sequence of blowings-up (1.1) is H -permissible if conditions 
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(1) and (2) of Theorem 1.1 are satisfied and, in addition, Cj C Sn(Xj), 
j = 0, . . .,t (i.e., each Xj has maximum Hilbert-Samuel function H, 
and each Cj lies in the maximal Samuel stratum of Xj). 

Theorem 8.1. Let H denote the maximum Hilbert-Samuel function of 
X. Then there is an H -permissible sequence of blowings-up (1.1) such 
that S H {X t+1 ) = 0. 

By the stabilization theorem for the Hilbert-Samuel function (jBM2 ( 
Thm. 5.2.1]; cf. §7.1 above), it follows from Theorem 8.1 that there is 
a finite sequence of blowings-up (1.1) satisfying conditions (1), (2) of 
Theorem 1.1, and also: 

(3') Each Cj C SingX^. 
(4') X t+ i is smooth. 

We prove Theorem 8.1 below. Since each (reduced) component of 
the exceptional divisor Et+i is a codimension one orbit closure of Mt+i, 
it will then follow from Theorem 8.9 (in §8.4 below) that, beginning 
with a sequence of blowings-up (1.1) satisfying (1), (2), (3') and (4'), we 
can make a further sequence of blowings-up where each Cj C Xj fl Ej, 
after which (4) is satisfied. 

8.1. Marked monomial ideal. It is convenient to use some of the 
structure of Wlodarczyk jW] ; in particular, his notion of "marked ideal" 
in a simple monomial setting. Note, however, that our marked mono- 
mial ideals below are marked by more structure than the marked ideals 
of (Wj. 

Definition 8.2. A marked monomial ideal is a quintuple 

U = (M, N, P, n, e) , 

where 

M is a smooth toric variety, 
N is a smooth closed toric subvariety of M, 
P is a smooth (closed) invariant subvariety of N, 
Ti — Tii + 1 - tin where each Tii C Om is a product of prin- 
cipal ideals defining codimension one orbit closures of M that 
simultaneously have only normal crossings with N and do not 
contain P, 
e is a positive integer. 

A monomial ideal Ti, C Om means an ideal of the form Ji\ + • • • + 
H r , where each Hi C Om is a product of principal ideals defining 
codimension one orbit closures of M. 
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Note that, in Definition 8.2, if dim A" > 0, then the codimension 
one orbit closures of M that are involved in H are transverse to N. It 
follows that the restriction of H to N, H ■ On is a monomial ideal in 
On and, for all a G P, nJ(H ■ Op) = fi a (H ■ On) = /i a (7~0 (where /i a 
denotes the order at a). 

Let H = (M, N, P, H, e) be a marked monomial ideal. We define the 
support of H, 

suppH := {a G P : fi a (H) > e} . 
Then supp7i is a closed subset of iV that has only normal crossings. 
(It is a union of orbit closures.) By Lemma 7.4, every irreducible 
component of suppH is smooth; in fact, every irreducible component 
of supp7Y is an orbit closure of N (cf. §7.5). 

We say that H has maximal order if fi a (H) < e, for all a G P. 

Let 7r = n D : M' ->Mbea blowing-up with centre D, where D is 
a smooth invariant subvariety of M. We say that n is permissible for 
2£ if C := D fl TV is smooth and C C suppTi- 

Definition 8.3. Let 2£ = (M, N, P, H, e) be a marked monomial ideal, 
and let it = ir D : M' — >• M be a blowing-up that is permissible for 
Ji. The transform 7£ of 2£ by 7r is a marked monomial ideal 7Y' = 
(M', N', P', H', e'), where 

N' is the strict transform of N by tt (so that 7r|iV' : N' — > is 
the blowing-up 7Tc of with centre C = £> fl AT), 

P' is the strict transform of P, 

W = 1~-ir D \ • 7r *( / ^), where C Om' denotes the principle 

ideal defining the exceptional divisor 7r _1 (P) C M' (a smooth 
invariant hypersurface in M'), 
e' =e. 

Note that H'\N' = H'-O n > coincides with I^ NI) -i {c) • (ir\N')*(H\N). 
A permissible sequence of blowings up for ji means a sequence of 
blowings-up 

(8.1) \\ .U - : .\/, • ^M m , 

where, for each j — 0, . . . , t, 7i i+ i is permissible for Ji i = (Mi, N iy p, Hi, e,) 
and 21j+i — (^j+i, Aj +1 , P i+1 , 7i i+1 , e i+ i) denotes the transform of Hi 
by 7r i+ i. (We set H = H.) 

A resolution of singularities of 7i means a sequence of permissible 
blowings-up (8.1) such that supp7i t+1 = 0. 

Example 8.4. Suppose that M is affine; say X C M C A n . We 
use the notation of §7.2 above. (In particular, N C A n denotes a 
minimal embedding submanifold of X.) We can assume that N C M. 
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Consider the standard basis elements x a * — x^%p % of I mod J ■ k[x, y^] 
of orders \a l \ > 2. We can assume that the variables x are listed in 
two blocks x = {z,u), where z consists of the essential variables of the 
initial monomials i.e., those x- variables which occur (to nonzero 
power) in some x a , \a % \ > 2. So, for each i, we write x a * = z a * and 
X F = z e u v\ Set a := \a l \ - 

Each Xj = is a codimension one orbit closure of A n that intersects 
M (respectively, N) transversely in a codimension one Tm (respectively, 
T/v) orbit closure. Define P C N by z = 0, set e := Yl e ii an d let 
Tt C Om denote the ideal generated by the monomials (vP^-i**^ . 
Then Ji = (M, N,P,H, e) is a marked monomial ideal. 

Let a G X be the distinguished point. Then H := Hx, a is the 
maximum Hilbert-Samuel function of X. It follows from Theorems 7.1 
and 7.3 that a sequence of blowings- up (8.1) of M is if-permissible if 
and only if it is permissible for TC. Moreover, if (8.1) is a resolution of 
singularities of H, then Sij(X t+1 ) = 0. 

Theorem 8.5. Let Tt = (M, N, P,TC,e) be a marked monomial ideal. 
Then TC admits a resolution of singularities. 

We will prove this theorem in §8.4. In §8.3, we reduce Theorem 8.1 
to Theorem 8.5. In these theorems, M = M(E) denotes a smooth toric 
variety over a perfect field k, corresponding to a fan S, and X denotes 
a closed toric subvariety of M. 

Remark 8.6. Theorem 8.5 in the special case P = N and e = 1 is the 
principalization theorem for a marked monomial ideal (cf. |BM51 IV| 
IW]). The principalization theorem for a toric (or binomial) ideal fol- 
lows easily from Theorem 8.5 (without using the Hilbert-Samuel func- 
tion and Theorems 7.1, 7.3), and implies a weaker version of the main 
theorem 1.1 (without condition (3) or normal flatness), as in [EnV, W . 

8.2. Reduction to resolution of singularities of a marked mono- 
mial ideal. 

Lemma 8.7. Theorem 8.5 implies Theorem 8.1. 

Proof. Assume Theorem 8.5. Let if denote the maximal Hilbert-Samuel 
function of X. As in Section 2, we cover M by the affine toric varieties 
U a corresponding to the maximal cones a G S. Set X a := X\U a . For 
each maximal cone a, let H a = (U a , N a , P a , TC a , e a ) denote the marked 
monomial ideal as defined in Example 8.4 for X a C U a . Number the 
(finitely many) maximal cones: a^ 2 \ .... 

By Theorem 8.5, there exists a resolution of singularities of 7iP L ' > : = 
H a w ■ By Lemmas 7.4, 7.9 (applied recursively), there is an if-permissible 
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sequence (8.1) of blowings-up of M such that, over U a (i), this sequence 
restricts to the preceding resolution of singularities of H} 1 \ 

This sequence of blowings-up of M, restricted to U c (i) , is permissible 
for H c m ■ Let H^ denote the transform of H, c m by this sequence. 

We can now resolve the singularities of H^ using Theorem 8.5. As 
before, the sequence of blowings-up involved is obtained by restriction 
of an if -permissible sequence of blowings-up of := M t +\. Each 
centre of blowing-up has empty intersection with the inverse image of 

Now let H^ denote the transform of H^) an d continue in the same 
way ... □ 

8.3. Resolution of singularities of a marked monomial ideal. 

Definition 8.8. Sum of marked monomial ideals. Consider marked 
monomial ideals Hi = (Af, N, P,Hi, e ± ) and H 2 = (M, N, P, H 2 , e 2 ). 
We define 

K1+U2 = (M, N, P, HT + H e 2 \ eie 2 ) . 
It is easy to check the following lemma. 
Lemma 8.9. 

(1) supp + H2) = supp2ii n supp7Y 2 . 

(2) A sequence of blowings-up of M is permissible for Hi + H.2 tf 
and only if it is permissible for both Hi and H 2 . 

(3) The transforms by such a sequence satisfy (H1+H2)' = Uli+Hk- 

Proof of Theorem 8. 5. The proof is by induction on dim P. The asser- 
tion is trivial in the case dimP = 0. 

Step 1. Resolution of singularities of a marked monomial ideal H = 
(M, N, P, H, e) of maximal order. Let a denote a maximal cone of S, 
and set H a = H\U (T := {U a , N a , P a , H a , e), where N a := N n U„, P a := 
Pr\U a , H a '■= H\U a . Then H c is generated by monomials in u, where u 
denotes a certain block of the affine coordinates which simultaneously 
have only normal crossings with N a , and none of which vanish on P CT 
(cf. Example 8.4). By Remark 7.8 or Lemma 7.9 (with X — N), 
any permissible sequence of blowings-up for H^ is the restriction of a 
permissible sequence of blowings-up for H. 

Of course, suppH D U a — unless H a is generated by monomials 
of degree > e. In the latter case, a a G supp7i, where a a denotes the 
distinguished point of N a . 

Suppose that supp Hy\U a 7^ 0- Then fi aa (H a ) = e, so that H a is not 
generated by monomials all of degree > e. Say that H a is generated 
by monomials vt*, \^\ > e. Write u = (z,w), where z consists of the 
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"essential variables" - the variables each of which occur (with nonzero 
power) in some monomial vt* with \^\ = e. 

For each i, write v$* = z^w^. Define Q a C P a by z = ("maximal 
contact subspace"), and let C(Ti. c ) denote the marked monomial ideal 

(U a , N a , Q a , C{tQ,e a ) = J2(Ua, K, Q a , (w*),e - . 

i 

Then supp^ = suppC(7i -) C Q a , a blowing-up of U a is permissible 
for H a if and only if it is permissible for C(H a ), and the transforms 
2^ and Q.{T±a)' by a permissible blowing-up satisfy C(Wj' = C(rC a ). 
Therefore, a sequence of blowings-up of U a is permissible for 7Y CT if and 
only if it is permissible for C(7i c ). 

In particular, after any sequence of permissible blowings-up for H c , 
writing 7^. and C(Ti. c Y for the transforms, we conclude that supp^ = 
supp Cg-j^Y C Q' a , and 7i' c , C(H a )' have the same sequences of per- 
missible blowings-up. Moreover (as above), any sequence of permissible 
blowings-up extends to a sequence of permissible blowings-up for 

By induction on dimension, since dimQ CT < dimP^, there is a se- 
quence of blowings-up of M, permissible for H, which restricts to a 
resolution of singularities of Ti c . 

We can now argue as in the proof of Lemma 8.7 to complete the proof 

of Step 1: Number the maximal cones of S: a^ 2 \ As above, 

there is a sequence of blowings-up of M, permissible for TjP^ : = 7Y, 
which restricts to a resolution of singularities of tLaW- Let denote 
the transform of by this sequence; likewise, (2^) (2) and C(2t J ) (2) , 
for each a. Write tt^ : — > = M for the composite of the 

sequence of permissible blowings-up. 

Suppose that suppK (2) H (ttW)- 1 ^^) ^ 0. Then H (2) has maxi- 
mal order, supp7i H U a (2) ^ 0, (T^w Y 2 ^ and CCH^Y 2 ^ have the same 
permissible sequences, and each permissible sequence for (2i a m ) ^ ex- 
tends to a permissible sequence for whose centres are disjoint from 
the inverse images of U a (i) . Therefore, there is a further permissible se- 
quence of blowings-up, after which supp^ 3 -* is disjoint from the inverse 
image of U a (i) U U a (2) . Etc. 

Step 2. Resolution of singularities of a marked monomial ideal H = 
(M,N,P,H,e), in general. 

(a) Reduction to the monomial case. We can factor 7i as 7i = T>{7i) ■ 
Q(7i), where V(H) is a product of principal ideals defining codimension 
one orbit closures transverse to N (not containing P), and Q(H) is not 
divisible by any such principal ideal (nor, then, by any principle ideal 
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defining a codimension one orbit closure). Define 



We define the companion ideal of TL as the marked monomial ideal 



(cf. jBM3l 4.23], |BM5l §2.6], jWj Def. 3.0.10]). Then g(H) is a marked 
monomial ideal of maximal order. 

By the monomial case, we mean that TC = T>(TC). 

By Lemma 8.8, 

supp QiTC) = supp Q(TC) P| supp V(TC) = supp QiTC) P| supp TC , 

any permissible sequence of blowings-up for G(TC) is permissible for TC 
and the transforms TC, Q£2Q', Q(2£)', H(2Q' by such a sequence satisfy 



supp£(K)' = supp Q(K)'P| supp V{H)' = supp Q(ft)' p| supp TC ■ 



Note that if TC has maximal order, then TC and £7(21) have the same 
permissible sequences and the same supports throughout such a se- 
quence. 

By Step 1 above, there is a resolution of singularities of QiTC). The 
sequence of blowings-up involved is permissible for TC. Let TC 1 denote 
the transform of H by this sequence. It follows from (8.2) that z/?£, < 
v^i- We can now repeat the procedure: let 21.2 be the transform of / H l by 
a resolution of singularities of Qf^tLi), ■ ■ ■ The process terminates after 
a finite number of steps, when we arrive at a marked monomial ideal 
H m with either supp7Y, m = or z/?£ — 0. In the former case, we have a 
resolution of singularities of 7i, and in the latter it is enough to resolve 
the singularities of 22(2£ m )i ^ e- ' we have reduced to the monomial case. 

(b) Monomial case. H = (M, N, P,H,e), where H = V{7i). Suppose 
that C is an irreducible component of supp7i. Then C is smooth, and 
C = N fl D, where D is the smallest orbit closure of M containing 
C. Clearly, if H = (M', N', P', H', e) is the transform of H by the 
blowing-up with centre D, then TC = V(TC). We will show that, after 
finitely many such blowings-up, the transform of TC has empty support. 



z/ft := max{fi b (Q(H)) : b G suppH} , 



and set 



Q(H) := (M,N,P,Q(H),vh) , 
V{H) := (M,N,P,V(TC),e-u u ) . 




(8.2) 
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The proof is the same as that of desingularization of a toric hyper- 
surface (with T>(7i) playing the part of x 1+ in §5.1 above), or that of 
BM3l Case (b), p. 260], |BM5l S3.3(4)], [W, Step 2b, p. 20]: Let a 
denote a maximal cone of S, and define 7Y CT as in Step 1 above. Then 
TC a is generated by a monomial u u = Ui 1 ■ ■ ■ Uq q , where u — (m, . . . , u q ) 
is a block of the affine coordinates, as in Step 1. If C fl U a ^ 0, then 
C H U a C P a can be described as Uj 1 = ■ ■ ■ = Uj l = 0, where 1 < jk < q 
(k = l,...,l), 

+ ■ ■ ■ + u ii > e > 

Wj x + h Cjj k + h uj jl < e , = 1, . . . , I , 

(where Uj k means that u>j k is deleted). After blowing up with centre 
D, the strict transform (N a )' lies in the union of the affine charts 
corresponding to the variables Uj k . In the chart corresponding to Uj k , 
H' a is generated by u w \ where 

u'j = , j ^ jk , 

u 'jk = UJ n + --- + u ji - e < u h ; 

i.e., < \uj\. Therefore, the support of the transform of 7i is disjoint 
from the inverse image of U a after at most |a>| — e+ 1 such blowings-up 
over U a . □ 

8.4. Transformation to normal crossings. The following result is 
needed to complete our proof of Theorem 1.1. 

Theorem 8.10. Let X <^-> M denote an equivariant embedding of 
smooth toric varieties over a perfect field k. Let denote a set of 
smooth invariant hyper surf aces in M . Then there is a finite sequence 
of blowings-up (1.1) such that: 

(1) The centre Dj of each blowing-up 7Tj+i is a smooth invariant 
subvariety of My 

(2) Set X = X and ©o = 0. For each j = 0,...,t, let Xj + i 
denote the strict transform of Xj by 7tj+i, and let Qj+i denote 
the set of strict transforms of elements of Qj. Then, for each 
j — 0, . . . , t, Cj := Dj n Xj is a smooth invariant subvariety of 
Xj, Dj is the smallest invariant subvariety of Mj containing Cj, 
and each component of Cj is the intersection of Xj and certain 
components of elements of Qj. 

(3) Xt+i is disjoint from all elements of Qt+i ■ 

The proof of Theorem 8.10 parallels the preceding part of this sec- 
tion. If a G Xj, let s(a) denote the number of elements of Qj containing 
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a. Let s := max ag x s(a). For any sequence of blowings-up (1.1) satis- 
fying conditions (1) and (2) of Theorem 8.9, let S@(Xj) := {a e Xj : 
s(a) = s}. Then, for each j, Sq(Xj) has only normal crossings. As 
in Lemma 7.9, if E is an orbit closure of Mj and C is an irreducible 
component of S®(Xj) H £7, then C is smooth and Xj D D = C, where 
D is the smallest orbit closure of M containing C . 

A sequence of blowings-up (1.1) satisfying conditions (1) and (2) of 
Theorem 8.10 will be called G -permissible. Theorem 8.10 is an obvious 
consequence of the following. 

Theorem 8.11. There is a Q -permissible sequence of blowings-up (1-1), 
such that Se(X t +i) = 0. 

Proof. First consider M affine, as in Example 8.4. Since X is smooth, 
N = X and each standard basis element x a ' — x^y" 1 ' of I mod J ■ 
k[x, y^] is of order 1; i.e., x a% = Xj^ for some We can assume 

that the variables are listed in two blocks x = (z,u), where z consists 
of the variables Xj^, and each x 13 ' is a monomial in u (that we denote 
uf). 

Set P = N. Each H e G is defined by Zk = 0, for some k, or by 
Ui = 0, for some /. Let 7i C Om denote the ideal generated by u 13 
(for all such k) and Ui (for all such I). Then H = (M, N, P, TC, 1) is a 
marked monomial ideal. 

A sequence of blowings-up (8.1) of M is G-permissible if and only if 
it is permissible for H- Moreover, if (8.1) is a resolution of singularities 
of H, then Se(X t+ i) = 0. 

Theorem 8.11 follows from Theorem 8.5 as in §8.2 above. □ 

9. Algorithm for canonical equivariant desingularization 

Our proof of Theorem 1.1 in Section 8 provides an algorithm for 
equivariant embedded desingularization of a toric variety, but allows 
certain noncanonical choices for the centres of blowing up. The purpose 
of this section is to give an algorithm for canonical equivariant reso- 
lution of singularities, as well as an invariant that tracks the progress 
of the algorithm towards desingularization. Both the algorithm and 
the invariant can be described in a very simple way. The proofs in 
this section, however, depend on techniques of [BM3] or |BM5j that we 
do not redevelop, even though they can be considerably simplified for 
toric (or binomial) varieties (over an arbitrary perfect field). We do 
not see how to obtain the results here using Wlodarczyk's approach to 
canonicity jWj, although we use his language of marked ideals. 
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The algorithm presented here corresponds to Theorem 8.1, and thus 
to Theorem 1.1 with condition (4) replaced by (4') X t+1 is smooth. 
(See Theorem 8.1 ff.) The same algorithm can be run for Theorem 
8.10 to get all the conditions of Theorem 1.1. 

In §9.1, we describe an algorithm for choosing a centre of blowing up 
locally, that is implicit in the proof of Theorem 8.5. The local algorithm 
is canonical modulo an ordering of the codimension one orbit closures 
of M. 

Our proofs of Lemma 8.7 and of Step 1 in Theorem 8.5 use the orbit 
structure of the torus action (in particularly, Lemma 7.9) to globalize 
the local choice of centre of blowing up. In §9.2, we show how to 
replace this argument by a global algorithm that is canonical modulo 
an ordering of the codimension one orbit closures. 

In §9.3, we give an algorithm for canonical equivariant embedded 
desingularization (Addendum 1.2), by a simple variation of the preced- 
ing construction: The only change is that, in Step 2 of Theorem 8.5, 
the marked monomial ideal 22(21) and thus the companion ideal Q_(2£) 
are defined using only those codimension one orbit closures which arise 
as (reduced) components of the exceptional divisors. At any stage 
of the resolution process, the "exceptional hypersurfaces" (the strict 
transforms of the exceptional divisors of all previous blowings-up) are 
ordered by their "years of birth". (See Definitions 9.1.) 

Let M = M(E) denote a smooth toric variety over a perfect field k, 
as in Section 8. 

Definitions 9.1. Ordering of invariant hypersurfaces and exceptional 
divisors. Consider any totally ordered subset £ of the set of smooth 
invariant hypersurfaces in M; say £ = {Hi, . . . , H q }. Associate to any 
subset I of £, a finite sequence 5(1) = (S 1 , . . . , 5 q ), where, for each 
i = 1, . . . , q, 5i = if Hi £ I, and Si — 1 if ifj e I. We totally order the 
subsets I of £ using the lexicographic order lex of the sequences 5(1); 
i.e., ii < I 2 means that lex5(ii) < lex<5(/ 2 ). (For example, < /, for 
all / C £.) 

Suppose that n : M' — > M is a blowing-up whose centre D is a 
smooth invariant subset of M (codimD > 2). Set £' := {H[, . . . , H' q , H' q+1 }, 
where H[ is the strict transform of Hi, i — 1, . . . , q, and H' +1 = 7r _1 (D). 

For example, take £ = and consider any sequence of blowings-up 
(1.1) whose centres are smooth invariant subvarieties. Set £o := £ and 
£j + i := £',j, j = 0, . . . ,t. Thus each £j is the set of strict transforms 
(in Mj) of the exceptional divisors 7r^ 1 (Dj_ 1 ), i = 1, . . . , j, ordered by 
"year of birth" . 



DESINGULARIZATION OF TORIC AND BINOMIAL VARIETIES 39 

9.1. Local calculation of the centre of blowing up. Consider the 
affine case X C M C A n , as in Example 8.4. Let £ denote the set of 
codimension one orbit closures of M, with a fixed total ordering. Let 
a G X denote the distinguished point. Let TC = (M, N, P, TC, e) be the 
marked monomial ideal defined in Example 8.4. (In the language of 
BM3], we would call TC a "presentation" of the Hilbert-Samuel function 
of X at a.) 

We will extract from the proof of Theorem 8.1, an algorithm for 
choosing a centre of blowing up D, as well as a local "invariants" inv(a), 
//(a) and J (a), inv(a) is a finite sequence (Hx, a , ^2, • • • , v q+x)i where 
v-i,...,v q are positive rational numbers, u g+1 = or oo, and q < dimiV 
(the minimal embedding dimension of X); //(a) is a rational number 
defined in the case that u q+ % = 0; J (a) is a subset of £. 

Recall that a sequence of blowings-up (8.1) is .^-permissible if and 
only if it is permissible for TC. Moreover, if (8.1) is a resolution of 
singularities of TC, then Sji(Xt+i) = 0. 

Therefore, we consider resolution of singularities of an arbitrary 
marked monomial ideal TC = (M, N, P, TC, e) in the affine case M C A n . 
We will define a centre of blowing up D^, as well as "invariants" 
invft(a), Hh(ci), Jn(a), by induction on dim P. 

Then, to define inv(a) and D for X C M, we take TC as in Example 
8.4 and set D := Dn, 

inv(a) := (H x , a , 1, • • • , 1, mv K (a)) , 

where there are codim (P <Z N) — 1 ones, /x(a) := ^n{a), and J (a) : = 
Jn{a)- (codim (P C N) means the codimension of P in N.) 

Let TC = (M, N, P, TC, e) denote a marked monomial ideal, where 
M C A n . 

(1) Monomial case TC = T>(TC). Define inv-ft(a) := and fin(a) = 
fi a (TC)/e. By Step 2(b) in §8.3, each irreducible component Z of supp2i 
is of the form Z = N n D, where D := {Hi G £ : Z C (the 
smallest orbit closure of M containing Z). Write Z = Zj , where 
I:={Hie£: ZcH t }. 

Consider a blowing up 7r : M' — > M with centre D = Dj corre- 
sponding to a component Zj of supp7Y- Let a' denote a distinguished 
point of the strict transform N' (in an affine chart of M', as described 
in Step 2(b)). If a' G supp7i', then 1 < ^'(a') < fin( a ) ~ V e - 

Take Jn(a) := max{J : Zi is a component of suppTC}, and set 
Dn '■= Dj K ( a ). 

(2) IfTC 7^ V(TC), we consider two cases: 
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(a) 'His of maximal order. (Then TC ^ 0.) Define C(H) = (M, N, Q, C(H), &c(m) 
as in Step 1 of the proof of Theorem 8.5. (Then C(T~C) is not of max- 
imal order.) A resolution of singularities of C(7Y) is a resolution of 
singularities of H- 

Since dimQ < dimP, mvc(n)(a), ^c{W){. a )i Jc(H)( a )i an d a centre 
of blowing up DctH) are determined by induction. Set := A;(7i)> 
inv-ft(a) := (1, . . . , 1, inve(-ft)(a)) (where there are codim (Q C P) — 1 
ones), ^n{a) := fic(H)( a ) (if i nv c(;H)( a ) ends with 0), and Jn(a) : = 
Jc(H){a)- 

(b) "His not of maximal order. If 7i = (zero ideal), set inv-ft(a) := oo, 
Jn{a) '■= 0, and take D-u '■— the smallest orbit closure D of M such 
that P = N n -D. In this case, if 7r : M' — »• M is the blowing-up with 
centre D, then suppTf — 0- 

On the other hand, if 7i ^ 0, then we construct the companion ideal 
Q_(H) as in Step 2(a) of the proof of Theorem 8.5. Then Q_(H) is of 
maximal order. Set 

invw(a) := (-^ , inv^)^ 

Hn{a) := /J,g(H)(a) (if invg (21 )(a) ends with 0), Jn(a) := Jg(n)(a), and 
take Du := -Dg(?i)- 

This completes the inductive definition of inv(a), /x(a), J (a), and 
the centre of blowing up D. After any sequence of blowings-up (1.1) 
satisfying conditions (1) and (2) of Theorem 1.1, we can repeat the 
algorithm above in any affine chart of M t+1 , using the induced order 
of £t+i, where Sq = £ (Definitions 9.1). 

The invariants inv, /x and J and the centre of blowing up defined 
above depend only on the local equivariant isomorphism class of X C 
M and the ordering of £ [BM3j , |BM5 . The following theorem is easy 
to prove using the construction above. (See, for example, |BM3[ p. 260], 
|BM5l §3.3].) 

Theorem 9.2. Let a e X C M C A n ; and let it : M' -> M denote 
the blowing-up with centre D (as above). For every distinguished point 
a' of X' C M' , either inv(a') < inv(a) ; orinv(a) ends with ; inv(a') = 
inv(a) and fi{a') < fi{a). 

Remarks 9.3. The invariant inv(a) is a simplification of the general 
desingularization invariant invx(a) of BM3 , [BM5J. The latter is a 
finite sequence (Hx, a , si(a), ^2(0), ^2(0), ■ ■ ■ , s q (a), is q+ i(a)), where the 
terms Si(a) count certain exceptional hypersurfaces that do not nec- 
essarily have normal crossings with respect to the maximal contact 
subspaces. In the case of toric varieties, the normal crossings condition 
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is automatic, and the terms Sj(a) (reflecting blowings-up needed to ob- 
tain normal crossings) are unnecessary. See |BM5l §1] for a discussion 
of this point. Example 1.3 illustrates the effect on the complexity of 
the desingularization algorithm. 

The construction of C(H) (Step 1 in the proof of Theorem 8.5, and 
Case 2(a) above) allows passage to a maximal contact subspace Q of 
arbitrary codimension in P, whereas the general construction of [BM3J, 
BM5], jW] involves inductive steps of codimension 1 - the extra 
terms thus involved in the general definition of invx are the sequences 
of ones appearing in the definition of inv above. 

9.2. Global algorithm. Let £ denote the set of codimension one orbit 
closures of M = M(S), with any fixed total ordering. Let X C M 
denote a toric subvariety of M. We cover M by the affine toric varieties 
U a corresponding to the maximal cones a of E. For each maximal cone 
a, set X a := X\U a and let a a denote the distinguished point of X a . 

For each a, we consider the invariants inv(a CT ), J(a a ), and the centre 
of blowing up D a constructed as in §9.1 for X a C U a . 

Theorem 9.4. There is a unique smooth closed invariant subspace 
D of M such that D\U a — D a for every maximal cone o 6 X which 
realizes the maximum (lexicographic) value o/(inv(a CT ), J(a CT )) (over the 
maximal cones a). 

The invariant subspace D of the theorem is the smallest closed invari- 
ant subspace of M containing the centre of blowing up that is prescribed 
by the desingularization algorithm of [BM3J, BM5 in the simplified 



version sufficient for toric varieties. Locally, the algorithm works as in 
§9.1 above; semicontinuity properties of the local invariant guarantee 
that its maximum locus is a global smooth closed subspace. 

Desingularization algorithm. Set Mq = M, Xq = X, and So = S. 
Define a sequence of blowings-up (1.1) by applying Theorem 9.4 suc- 
cessively to each strict transform Xj C Mj (with the set £j ordered as in 
Definitions 9.1), in order to define the centre Dj of the next blowing-up 

TTj+i. 

The algorithm terminates when X t+1 is smooth. (It terminates be- 
cause of Theorem 9.2.) In order to obtain the normal crossings con- 
dition (4) of Theorem 1.1, we rerun the preceding algorithm in the 
context of Theorem 8.10 (rather than Theorem 8.1, as above). 

9.3. Canonical equivariant embedded desingularization. The desin- 
gularization algorithm of the preceding subsection is canonical modulo 
the ordering of the set 8 of codimension one orbit closures of M. We 
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can obtain Addendum 1.2 by a simple change in the algorithm: Take 
S = £ := 0, and define £j over any sequence of blowings-up (1.1) sat- 
isfying conditions (1) and (2) of Theorem 1.1, as in Definitions 9.1; i.e., 
each Sj is the set of strict transforms in Mj of the exceptional divisors 
7r i _1 (Z}j_ 1 ), i — 1, . . . ,j, ordered by year of birth. 

We run the algorithm exactly as before, with one change: At any 
stage j of the process, V(H) is a product of principal ideals defining 
codimension one orbit closures (transverse to N and not containing P, 
in the notation of Step 2(a) of the proof of Theorem 8.5) which are 
irreducible components of the elements of the exceptional set Sj. For 
example, in "year zero", £ = 0, so that, if H = (M, N, P, H, e), then 
Q(W = Q(U) = (M, N, P, H, u K ). (See Theorem 8.5, Step 2(a).) 

All the constructions and proofs in Sections 8 and 9 (above) carry 
over with this change. The effect of the change is that extra blowings-up 
are introduced to "relabel" orbit closures as exceptional divisors before 
they can be factored out to define the companion ideals. There is an 
important effect on the complexity of the desingularization algorithm 
- see Example 1.3. 

10. Toroidal and binomial varieties 

Definitions 10.1. Let X M be an embedding of algebraic varieties 
over k, where M is smooth. We will say that X M is: 

(1) locally toric if, for every (closed) point a G X, there is an open 
neighbourhood U of a in M, an (equivariant) embedding of 
affine toric varieties Y V C A£ (where V is smooth), and an 
etale morphism rj : U — > V such that r)(X\U) = Y\r)(U). 

(2) toroidal if there is a collection £ = {Hi} of smooth irreducible 
hypersurfaces in M having only normal crossings, and (1) holds 
with the additional condition that r] _1 (Ty) — U\U Hi. 

(3) locally binomial if we weaken (1) by assuming only that Y 
V C is an embedding of affine binomial varieties (§6.1). 

(4) binomial if there is a collection S = {Hi} of smooth irreducible 
hypersurfaces in M having only normal crossings, and (3) holds 
with the additional condition that ^(V n TP) = U\ U H { . 

In each case, the etale morphism 77 involved will be called a local model. 

Let X M be a toroidal (or binomial) embedding, and let 8 = {H { } 
denoted the associated collection of divisors. 

Definition 10.2. A smooth subvariety D of M will be called combi- 
natorial if 
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(1) each irreducible component of D is an irreducible component of 
an intersection of divisors 

(2) for every local model r] : U — > V, there is a smooth invariant 
subset D v of V such that D n U — t? -1 (£>,,). 

(In analogy with the toric case, we use "invariant subset" of an affinc 
binomial variety V C A™ to mean an intersection of V with a TP- 
invariant subset of A™.) 

Consider a blowing-up ir : M' — * M with combinatorial centre D. 
Let X' denote the strict transform of X by re. Let £' denote the col- 
lection of smooth irreducible hypersurfaces in M' comprising the strict 
transforms H[ of all Hi G £, together with the irreducible components 
of n~ l (D). Then X' M' is a toroidal (or binomial) embedding (with 
respect to £'). 

Our analysis of the Samual stratification in Section 7, and proofs 
of resolution of singularities in Sections 8, 9 go through for a toroidal 
(or binomial) embedding over a perfect field k, exactly as before, with 
components of intersections of divisors in S playing the part of orbit 
closures in M in the toric case. In particular, we have the following 
analogue of Theorem 1.1 and Addendum 1.2. 

Theorem 10.3. Let X <^-> M (where M is smooth) denote a toroidal 
( or binomial) embedding over a perfect field k. Then there is a finite 
sequence of blowings-up of M , 

(10.1) M .U, M. ■ 3i M t+1 , 

such that: 

(1) The centre Dj of each blowing-up 7ij +1 is combinatorial. 

(2) Denote by Xj the successive strict transforms ofX = X . Then, 
for each j — 0, . . . ,t, Cj :— Dj D Xj is smooth and Xj is nor- 
mally flat along Cj . 

(3) For each j = 0,...,t, either Cj C SingX^ or Xj is smooth 
and Cj C Xj fl Ej, where Ej denotes the exceptional divisor of 

7Ti O • • • O TTj . 

(4) X t +i is smooth and X t+ ±, E t+ i simultaneously have only normal 
crossings. 

Moreover, for every embedding X <— >• M as above ( with collection of 
divisors £), there is a sequence of blowings-up (10.1) satisfying con- 
ditions (l)-(4), with the following property: If i : M' M is an 
open toroidal (or binomial) embedding (with respect to £), then X and 
X' = i _1 (X) have the same resolution towers over M' (not counting 
isomorphisms in the sequences of blowings-up). 
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In the case of a locally toric (or locally binomial) embedding over 
a perfect field, the general desingularization algorithm of BM3, BM5 
applies to give canonical embedded resolution of singularities, with the 
additional property that, for every local model rj : U — > V, the sequence 
of strict transforms of X\U is induced by an embedded toric (or bino- 
mial) desingularization of Y ■=— > V (notation of Definitions 10.1). The 
general algorithm involves additional complexity. (See Section 1 and 
Remarks 9.3.) 

It would be interesting to find good generalizations of the results in 
this paper to the larger class of "binomial varieties" of |ESj (varieties 
defined locally by ideals that are generated by polynomials with at 
most two terms). 
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